Circle patterns on singular surfaces 

Jean-Marc Schlenker*t 
February 2006 (v2) 

Abstract 

We consider "hyperideal" circle patterns, i.e. patterns of disks appearing in the definition of the Delaunay 
decomposition associated to a set of disjoint disks, possibly with cone singularities at the center of those 
disks. Hyperideal circle patterns are associated to hyperideal hyperbolic polyhedra. We describe the possible 
intersection angles and singular curvatures of those circle patterns, on Euclidean or hyperbolic surfaces with 
conical singularities. This is related to results on the dihedral angles of ideal or hyperideal hyperbolic 
polyhedra. The results presented here extend those in |Sch05a| . however the proof is completely different 
(and more intricate) since ISch05al used a shortcut which is not available here. 



Resume 

On considere des motifs de cercles "hyperideaux", i.e. ceux qui apparaissent dans la definition de 
decomposition Delaunay associe a un ensemble de disques disjoint, eventuellement avec des singularites 
coniques aux centre de ces disques. Les motifs de cercles hyperideaux sont associes aux polyedres hyper- 
boliques hyperideaux. On decrit les angles d'intersections et les courbures singulieres possibles de ces motifs 
de cercles, sur les surfaces euclidiennes ou hyperboliques a singularites coniques. C'est lie a des resultats sur 
les angles diedres des polyedres hyperboliques ideaux ou hyperideaux. Les resultats presentes ici etendent 
ceux de |Sch05a| . mais les preuves sont completement differentes (et plus elabores) car |Sch05a| prenait un 
racourgi qui n'est pas utilisable ici. 
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1 Introduction and results 
1.1 Motivations. 

Delaunay decompositions. Let x\, ■ ■ ■ , x n £ K 2 be points, and suppose that the convex hull C of those 
points has non-empty interior. There is then a unique Delaunay decomposition of C: a decomposition of C 
as the union of convex polygons with vertices at the Xi such that, for each face /, there is a circle Cf which 
contains exactly the Xi which are vertices of / but whose interior contains none of the Xi . 

The same construction can be made in the sphere (with at least 3 points) or in a hyperbolic surface. The 
circles appearing in this definition, with their peculiar types of intersections, are forming what is defined below 
as an ideal circle pattern. Ideal circle patterns are related in a natural way to ideal hyperbolic polyhedra. 

The possible intersection angles of ideal circle patterns can be described in terms of some linear equalities 
and inequalities. This was done for the sphere (in the context of ideal hyperbolic polyhedra) by Andreev |And71| 
and Rivin |Riv96| . Related results were obtained on the sphere by Luo |Luof)4| , and on higher genus surfaces by 
different authors Bow91 Gar92, Lci02al IRiv94l lRiv03| : in particular Bobenko and Springborn BS04 recently 
gave a statement, for hyperbolic surfaces, which is closely related to Theorem ll.5l bclow. A similar result is also 
stated in |Sch01b| . 

Delaunay decompositions with singular points. Suppose now that instead of being simply points on 
an Euclidean (or hyperbolic) surface S, x\, ■ ■ ■ ,x n are conical singularities. It remains true that there exists a 
unique Delaunay decomposition of S with vertices at the Xi. The circles which appear in the definition of this 
Delaunay decomposition still constitute an "ideal circle pattern" , but now there are conical singularities at the 
intersection points of the circles. Again it is of interest to understand the possible intersection angles of the 
circles, and results on this question can be found in |Bow91l IGar921 ILei02al TBS04 . 

Delaunay decomposition associated to disks. Another generalization of the notion of Delaunay decom- 
position can be obtained by replacing the points xi, ■ ■ ■ ,x n by disjoint disks D\, • • • , D n . To such a finite set 
of disks, say in an Euclidean surface S, one can still associated in a unique way an embedded graph T, with 
vertices v\, ■ ■ ■ ,v n corresponding to the Di, such that to each face / of T is associated a circle Cf which is 
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orthogonal to the Di corresponding to the vertices of /, but either does not intersect, or intersects with an angle 
less than tt/2, all the other disks Di. 

The circles Cf involved in this definition constitute what is defined below as a "hyperideal circle pattern". 
Hyperideal circle patterns are naturally associated to hyperideal hyperbolic polyhedra. The Di are actually 
allowed in the definition to be points, so that ideal circle patterns are special cases of hyperideal circle patterns. 

As for ideal circle patterns, it is interesting to describe the possible intersection angles between the circles 
in a hyperideal circle pattern. For the sphere, a complete description is hidden behind a theorem of Bao 
and Bonahon |BB02| on hyperideal polyhedra, while statements concerning surfaces of genus at least 2 are 
similarly consequences of results Rou04 on equivariant hyperideal polyhedra. Further results can be found in 
|Sch()2allScTi05a) . 

It is also possible to consider the Delaunay decomposition associated to a set of disks containing conical 
singularities at their centers. The main goal of this paper is to give simple statements describing the possible 
intersection angles of the circles in this context, when the underlying metric is either Euclidean (this is The- 
orem II -4|) or hyperbolic (Theorem 11.5(1 . Those statements are new even for ideal circle patterns with conical 
singularities. 

Circle patterns as descriptions of singular surfaces. Consider an Euclidean (or possibly hyperbolic) 
surface with conical singularities, for instance a polyhedral surface in Euclidean space with its induced metric. 
Such surfaces occur in many practical applications and it is interesting to find practical ways to describe them. 
The most natural way is of course to choose a triangulation, with the conical points as vertices, and to describe 
the surface by the combinatorics of the triangulation and the lengths of the edges. 

There is another possible way, however, based on the Delaunay decomposition associated to the conical 
singularities. It provides an ideal circle pattern which is uniquely determined by the singular curvature at the 
cone points of the metric, as well as some intersection angles between the circles. It follows from Theorem II .41 
below that the singular metric can be uniquely reconstructed from this data. This idea is used in practical 
manner in KSS06 . This description of singular metrics has some interesting characteristics: 

• it gives a direct access to the curvature, since the total curvature of a domain is simply the sum of the 
curvatures of the singular points it contains, which is part of the description. 

• it is sensitive to the conformal structure, in particular it leads directly to a "discrete conformal map" to a 
domain in the plane, obtrained by constructing the circle patterns with the same intersection angles but 
with no singular curvature. 

• the complete description of the possible data (for a given combinatorics) is "simple" , since it is given by 
a set of linear inequalities between the possible intersection angles and singular curvatures. 

• the computations which are needed involve the maximization of a functional under linear constraints, so 
that they should be algorithmically simple. 

It it also possible to apply the same idea, taking the Delaunay decomposition associated to disjoints disks 
centered at the singular points. Such a set of disks uniquely determines a hyperideal circle pattern, and, again 
by Theorem 11.41 the surface and the radii of the disks can be recovered from the combinatorics, the singular 
curvatures and the intersection angles of the circles. Compared to a description by an ideal circle pattern, this 
description has the advantage of being more flexible, since the possible intersection angles between the circles 
are required to satisfy affine inequalities rather than equalities. 

Relations with geometric topology. Circle packings, and "ideal" circle patterns, are related to 3- 
dimensional hyperbolic manifolds, orbifolds and cone-manifolds. Given an ideal circle pattern, one can associate 
to it a non-complete 3-dimensional hyperbolic manifold with polyhedral boundary. Gluing two copies of this 
manifolds to along the boundary yields a 3-dimensional hyperbolic cone-manifold of finite volume, which is an 
orbifold when the intersection angles of the original circle pattern arc of the form n/k, k > 2. In the same man- 
ner, "hyperideal" circle patterns natural yield, by a similar construction, compact 3-dimensional cone-manifolds 
(resp. orbifolds). This point will not be developed much here but it appears in section 7 as a key tool in the 
proof of the main results. 
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A short comment on the proof. The proof is based on the deformation method: for a given combinatorics, 
one considers the natural map sending a "hyperideal" circle pattern, with the right incidence graph, to the set 
of its intersection angles and singular curvatures. One has to prove that this map is a homeomorphism. The key 
point in the proof is the fact that the map has injective differential at each point, in other terms that hyperideal 
circle patterns are "rigid" . 

There are several different methods to prove this kind of rigidity results. In |BB02| . it was done using an 
argument going back to Legendre Legll and Cauchy Caul3 (see Sabitov's illuminating paper on the subject 

Sab04 ). In some situations involving equivariant polyhedra (see e.g. |Rou04j ) . the infinitesimal rigidity can 
be obtained, through a transformation due to Pogo relov | Pog73| , as consequences of similar statements for 
equivariant polyhedra in the Minkowski space, see |Sch04] (similar ideas were used for smooth surfaces in 

LSOOj). The results in |Sch05a| are based on results (from |Ota94llBO04| ') on the geometry of the convex core 
of hyperbolic 3-manifolds, which in turn rely on a local rigidity result of Hogdson and Kerckhoff HK98 for this 
setting. 

The proof of the infinitesimal rigidity used here, by contrast, is based on a volume argument going back to 
Bra92, Riv94] for ideal hyperbolic polyhedra. The key point, already used in |Sch02al ISchf)5b| is that those 
argument also work for hyperideal polyhedra, because their volume is, as for ideal polyhedra, a strictly concave 
function of their dihedral angles. 

Another possible approach. Some of the results presented here, in particular those concerning hyperideal 
circle patterns on Euclidean surfaces, can also be obtained in a different way, replacing the deformation approach 
favored here by a direct study of the critical points of some volume-based functionals. This is much more explicit, 
or even constructive, than the approach followed here, and it is better suited to a computer implementation. 
On the other hand, the proof given here is perhaps more flexible. 

The second method of proof, based more directly on singular points of volume-based functionals, was followed 
recently by Boris Springborn Spr , leading to different but strongly related results on Euclidean circle patterns. 
The results presented here are actually to a large extend the result of a collaboration with Boris Springborn, 
whose contribution is important. We decided however to write two papers, each one specializing in the approach 
towards which he felt more inclined. 

1.2 Definitions 

Ideal circle packings. We now move to a more precise description of the results. We define ideal circle 
patterns in S 2 , although the definition could be given in the Euclidean or the hyperbolic plane. Ideal circle 
patterns are naturally associated to ideal hyperbolic polyhedra, a point which should become clear below. 

Definition 1.1. A circle pattern on S 2 is a finite family of oriented circles Ci, • • ■ ,G'n. Given a circle 
pattern, an interstice is a connected component of the complement of the union of the open disks bounded by 
the circles. If C\, ■ ■ ■ , C/v is a circle pattern, it is ideal if: 

• each interstice is a point, 

• each circle contains at least 3 interstices, 

• if D is an open disk in S 2 , containing no interstice, but such that its closure contains at least 3 of the 
interstices, then D is the open disk bounded by one of the Ci, 1 < i < N . 

Given an ideal circle pattern, its incidence graph is the graph, embedded in the sphere which has: 

• one vertex for each circle, 

• one edge between two vertices, when the corresponding circles intersect at two interstices. 

Clearly, each ideal circle pattern is the pattern of circles appearing in the definition of the Delaunay decom- 
position of a set of points, namely its interstices. Notice that, with the definition given here, two circles can 
intersect while the corresponding vertices of the incidence graph are not adjacent. 

Again, the definition can clearly be extended from the sphere to any hyperbolic or Euclidean surface. Results 
concerning the possible intersection angles of ideal circle patterns can be found in JBSQH [Kiv03i il.e:()2a| ISchO 1 b| . 
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Hyperideal circle patterns. There is a related notion of "hyperideal" circle patterns, which are related to 
hyperideal hyperbolic polyhedra as ideal circle patterns are related to ideal hyperbolic polyhedra. Given a circle 
pattern, the intersection angle between two intersecting circles is ir minus the angle measured in the intersection 
of the disks bounded by the two circles. In other terms, this angle is measured in the complement of one of the 
disks in the other. This angle is defined to be equal to it when the circles are tangent. 

Definition 1.2. Let C±, ■ ■ ■ , Cn be a circle pattern in S 2 , with interstices Ii, ■ ■ ■ , Im- It is hyperideal if: 

• each interstice either is a point, or is topologically a disk, 

• for each j G {1, • • • , M}, corresponding to an interstice which is not a point, there is an oriented circle 
Cj, containing Ij, which is orthogonal to all the circles C'i adjacent to Ij. If Ij is a point we set Cj := Ij, 

• for all i G {1, • • • , N} and all j G {1, • • • , M}, if C is not adjacent to Ij, then either the interior of C'i is 
disjoint from Cj, or Ci intersects Cj (which is not a point) and their intersection angle is strictly larger 
than 7r/2, 

• if D is an open disk in S 2 such that: 

1. for each j G {1, ■ • • , M}, either D is disjoint from Cj, or dD has an intersection angle at least n/2 
with Cj, 

2. there are at least three Cj which are either points contained in dD or circles orthogonal to dD, 
then dD is one of the Ci . 

Such a pattern is strictly hyperideal if no interstice is reduced to a point. The circles Ci are called principal 
circles, while the circles (or points) Cj are the dual circles. 



Figure 1: A hyperideal circle pattern and its incidence graph (the dual circles are dashed). 

The incidence graph of a hyperideal circle pattern is defined as for ideal circle patterns in Definition If. II 
above. Hyperideal circle patterns have a simple relation to circle packings: those correspond simply to the limit 
when all intersection angles go to it. 

Clearly the notion of circle pattern - and the notion of angles between the circles - is not limited to spherical 
metrics; one could also consider Euclidean or hyperbolic metrics. Actually one could simply consider a complex 
projective structure, also called a CP 1 -structure. This viewpoint is often interesting when thinking about circle 
patterns, however it will not appear much here. 

Some results concerning the possible intersection angles of hyperideal circle patterns can be found in [SehOSa 
Sch02a| and (in the related setting of hyperideal hyperbolic polyhedra) in BBQ2J IRouf)4| . Our main goal here 
is to extend them to singular surfaces. 

Given a hyperideal circle pattern, there are actually two families of circles that one can consider. The first 
is made of the principal circles, appearing directly in the circle pattern; the other contains the dual circles, 
associated to the faces of the incidence graph, which are orthogonal to the circles of the first family. Those 
dual circles are disjoint, but they also provide a circle pattern of another kind, which is also of some interest, 
although this point will not be pursued here. 
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Circle patterns on singular surfaces We have already mentioned that the object of this paper is to extend 
results on hyperideal circle patterns to Euclidean or hyperbolic surfaces with conical singularities. But let Eo 
be a complete Euclidian or hyperbolic surface with one conical singularity. It is then not difficult to check that 
the interior of a circle on Eo can not contain the singular point, except at its center - otherwise the circle would 
not "close up" . 

It follows that hyperideal circle patterns can only be considered on surfaces with conical singularities if the 
singularities are at the centers of the principal or the dual circles. We consider here only the second possibilities, 
i.e. singularities at the centers of the dual circles. More general results could perhaps be obtained by considering 
also singularities at the centers of the principal circles, however it would be at the cost of more complicated 
notations and of some added technical difficulties. It is interesting to note, however, that some of the technical 
points discussed in the proofs of the main results extend to this more general situation. 

1.3 Main results. 

Admissible domains. We need one more definition before giving the first result of this text. Let T be a 
graph embedded in a closed surface E. 

Definition 1.3. An admissible domain in (E, T) is a connected open domain Q, which contais a face ofT, 
such that dtt is a finite union of segments which: 

• have as endpoints vertices of T, 

• either are edges ofT or are contained (except for their endpoints) in an open face ofT. 

To each such admissible domain, we can associate two numbers: its Euler characteristic, x(^)t an d the number 
of boundary segments contained in open faces ofT, m(Q). The boundary of Q will not be understood in the 
usual way, but rather as the parametrized polygonal curve immersed in E as the boundary of Q, considered as 
the image of an embedding of a surface with boundary. For instance, edges of T which are not contained in £1 
but are bounding two faces contained in f2 are considered as contained twice in dfl. 

In other terms, the boundary of f2 is contained in T, except for some segments of dfl which are contained in 
faces of T. The definition of the boundary of Q should be compared with similar considerations in [BS04 . 

Main results on closed surfaces. The first result describes hyperideal circle patterns on a closed surface 
with a singular Euclidean metric. Given a graph T, we denote by Ti the set of its edges, and by I^ the set of 
its faces. 

Theorem 1.4. Let E be a closed orientable surface, and let T be the 1-skeleton of a cellular decomposition of 
E. Let k : T2 — ► (— 00, 2tt) and 9 : T± — > (0, 7r) be two functions. There exists a flat metric h with conical 
singularities on E, with a hyperideal circle pattern a with incidence graph T , intersection angles given by 9, and 
singular points of curvatures given by k at the centers of the dual circles, if and only if: 

2. for any admissible domain C E : 

J2 0(e) > (2*(fi) - m(Q))7r - £ «(/) , 
eeri,ecan /6r 2 ,/cn 

with strict inequality except perhaps when Q is a face ofT. 

The metric h is then unique up to homotheties, and a is unique given h. 

The sum over the edges of T which are in dfl should be understood as mentioned above, dfl is considered 
as a parametrized immersed polygonal curve, and the edges of T in dfl which bound two faces in fl are thus 
counted twice. 

Note that, in Theorem 11.41 the flat metric on E is not fixed: it is "chosen" by the combinatorics of T and 
by the functions 9 and k. The cone singularities mentioned here are at the centers of the dual circles, with a 
cone singularity of singular curvature n(f) at the center of the dual circle corresponding to the face / of T. It is 
interesting to note that this result can be formulated in a simpler manner under some more restricted conditions 
on the conical singularities, in particular when there is no singularity at all, or when n(f) > for all faces / of 
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Y; then it is sufficient to consider admissible domains fl such that x(^) > 1) i- e - disks, and that m(fl) < 1. The 
case with no singular points is treated in |Sch05a| . while |BS04| considers singular surfaces, but in the restricted 
context of "ideal" circle patterns, and contains a slightly different statement. 

Even under the general conditions under which they are stated, the hypothesis are not as complicated as 
they appear at first sight. It is not too difficult, computationally speaking, to enumerate the possible domains 
on which condition (2) has to be checked; for most of those domains, the right-hand side of the equation in 
condition (2) is likely to be negative, so that the condition is trivially satisfied. 

A similar result holds for higher genus orientable closed surfaces, with singular hyperbolic metrics. 

Theorem 1.5. Let E be a closed orientable surface, and let Y be the 1-skeleton of a cellular decomposition of 
£. Let K :Y% — ► (— 00, 2tt) and 6 : Y± — > (0, n) be two functions. There exists a hyperbolic metric h with conical 
singularities on E, with a hyperideal circle pattern a with incidence graph Y, intersection angles given by 6, and 
singular curvatures given by k, if and only if: 

1- E/ 6 r a «(/) > 2*x(£), 

2. for any admissible domain SlcS : 

0(e) > (2 X (fi) - m(fl)> - ]T «(/) , 
eeri.ecan /er 2 ,/cfi 

with strict inequality except perhaps when fl is a face ofT. 

h and a are then unique. 

Simpler examples. As in the case of flat metrics, the statements become much simpler when one considers 
non-singular metrics, or more generally only conical points with positive singular curvature. Indeed under this 
hypothesis the right-hand side in the second condition is positive only for disks with at most one boundary 
component in a face of T. This explains the simpler form of the statements obtained e.g. in [BB02 or in BS04 . 

Surfaces with geodesic boundary. There is natural extension of Theorem 1 1 . 41 and Theorem II. 51 to flat or 
hyperbolic surfaces with geodesic boundary. To state it is necessary to extend slightly the definitions given 
above. We consider a compact surface with boundary, £, along with a graph Y embedded into E so that the 
union of the closures of the faces of Y covers E. In other terms, the boundary of E is covered by edges and 
vertices of E. We also extend the definition of an admissible domain, as in Definition 1 1 . 31 above . 

Definition 1.6. Let Y be a graph embedded in a compact surface with boundary E, such that <9E C Y. An 
admissible domain in (S, Y) is a domain Q C E, containing a face of Y , such that dtt is a finite union of 
segments which: 

• have as endpoints vertices of Y, 

• either are edges ofY, or have interior contained in a face ofY. 

We define x(^) as the Euler characteristic of £1, and m(tt) as the number of maximal segments in dfl which 
are contained either in a face of Y or in 9E ( i. e. this excludes connected components of <9E which are boundary 
components of d£l, because they are closed curves rather than segments). 

There is a natural notion of circle pattern with incidence graph T, on E endowed with a hyperbolic (resp. 
Euclidean) metric with geodesic boundary. Such a circle pattern has one circle for each interior vertex of T, 
and, for each boundary vertex of Y, a half-circle, which intersects orthogonally the boundary of E. 

Theorem 1.7. Let E be a compact orientable surface with boundary. Let Y be the 1-skeleton of a cellular 
decomposition of E, let k : Y2 — > (—00, 2n) and let 8 : Y± — > (0, n) be two functions. There exists a hyperbolic 
metric h with conical singularities on E, with a hyperideal circle pattern a with incidence graph Y , intersection 
angles given by 9, and singular curvatures given by n, if and only if: 

1- E /e r 2 K (/)> 2 ^(S). 
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2. for any admissible domain C S : 

J2 0(e) >7r(2 X (n)-m(fi)) -£>(/), 

eCdQ\d£ /CO 

with strict inequality except perhaps when fl is a face ofT. 
h and a are then unique. 

This theorem is a special case — which is more readily understandable — of Theorem ll. 101 below. A similar 
statement can be given for Euclidean metrics with geodesic boundary, based on Theorem 11.91 we leave this 
point to the interested reader. 

Framed circle patterns. Theorem II . 71 above is not completely satisfactory, in particular it does not apply 
to circle patterns in the plane (even without singularities). This paragraph contains more fiexibles statements, 
which remain quite simple but for which some additional definitions are necessary. 

We first give the definition for a disk, so as to simplify the notations a little. A more general definition is 
used below, but the only difference is in the number of boundary components. 

Definition 1.8. A framed circle pattern, on a Euclidean disk with conical singularities, is a hyperideal circle 
pattern, with singularities at the center of the dual circles, along with a closed polygonal line made of geodesies 
segments g%, ■ ■ ■ , g n , such that: 

• the boundary of the exterior face is made of segments of the circles C%, ■ ■ • , C n (in this order), 

• for each i — 1, • • ■ ,n, the circle Ci intersects the interior of the segment gi in two points, 

• for each i € 1/nL, there is a circle centered at the intersection point of gi and gi+\ which is orthogonal 
to both Ci and Ci+i . 



Figure 2: A framed hyperideal circle pattern. 

Note that in the second condition the intersection of the boundary segments with the corresponding circles 
are not at the endpoints of the segments, in other terms the "dual" circles centered at the vertices of the 
boundary polygon are not reduced to points. 

Given a framed circle pattern, the intersection angles between the oriented geodesic segments gi and gi+i, 
for i = 1, • • • , n, are called its polygonal angles, they are equal to 7r minus the angle at the intersection point of 
the interior of the polygon with edges the gi. The intersection angles between g$ and Ci, for i = 1, • • • , n, are 
called the boundary angles, they are defined as the angle at the intersection point of the domain of the interior 
of Ci which is outside the polygon with edges the gi, i = 1, • • • , n. 
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The extended graph of a framed circle pattern. It is also convenient to consider a combinatorial data 
slightly more elaborate than the incidence graph T of the circle pattern. The extended incidence graph V of a 
framed circle pattern has, in addition to the incidence graph T: 

• one vertex for each of the gi, i = 1, • • ■ , n. Those are called the boundary vertices of T', and they form a 
set denoted by T' Q d , 

• one edge going from the vertex corresponding to gi to the vertex corresponding to g^i, for each i = 
1, • • • , n, those edges also form a set denoted by d , 

• one edge going from the vertex corresponding to Cj to the vertex corresponding to gi, for each i = 1, • • • , n. 

Clearly V depends only on T (and not on other data from the framed circle pattern) so we will call V the 
extended graph ofT. 

Since V is not embedded in a closed surface but in a "surface with boundary" , it is relevant to define what 
is meant by the dual graph T'*: it is the graph which has one vertex for each face of V, one edge between two 
vertices of V* when the corresponding faces of T' are adjacent (in particular there is no edge corresponding to 
the boundary edges of T'), and one face for each vertex of T (i.e. not for the boundary vertices of V). 

Just as the edges of T carry naturally a "weight" , which is the intersection angle between the corresponding 
circles of the pattern, the additional edges of V carry natural weights: 

• For the edge going from the vertex corresponding to gi to the vertex corresponding to <fe+i, it is the 
"polygonal" angle between gi and gi+i, as defined above. 

• For the edge going from the vertex corresponding to Ct to the vertex corresponding to gi, it is the 
"boundary" angle between Ci and gi. 

We call this data the "extended intersection angles" of the circle pattern. The considerations made here are 
of course not limited to topological disks, one can also define in the same way framed circle patterns on any 
compact surface with boundary. 

One additional notation is necessary: given a compact surface with boundary £ and a graph T embedded in 
S, and given an admissible domain f2 in (£, T'), we denote by n(VL) the number of segments in dQ R dH. Note 
that the term "segment" excludes boundary components which arc topologically circles. 

We can now state an analog of Theorem 1 1.41 for framed circle patterns on singular Euclidean surfaces with 
boundary. 

Theorem 1.9. Let £ be compact orientable surface with boundary. Let T be the 1-skeleton of a cellular 
decomposition of S, and let T' be the extended graph of T . Let n : T 2 — > (— oo, 2ir), let 9 : T'i — » (0,7r) be 
functions. There exists an Euclidean metric h with conical singularities on £, with a hyperideal circle pattern a 
with incidence graph T, extended intersection angles given by 9, and singular curvatures given by k, if and only 
if: 

1- E fe r 2 «(/) = 2ttx(S) - E, e r;, a 

2. for any admissible domain Q in (E,r'): 

0(e)>(2x(«)-m(fi)-n(n))7r- £ «(/) , 
e£r[,e£dn /er 2 ,/cn 

with strict inequality except that: 

• equality is possible when fi is a face ofT, 

• equality is required when £1 is the union of all faces ofT (except the exterior face). 

h is then unique up to homotheties, and a is unique. 

Note that the second exception in condition (2) is a reformulation of condition (1), we keep the two conditions 
for the sake of unity with the other similar statements. There is a similar result for framed hyperbolic circle 
patterns. 
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Theorem 1.10. Let £ be a compact orientable surface with non-empty boundary. Let T be the 1-skeleton of a 
cellular decomposition o/E, and letV be the extended graph ofT. Let n : T2 — > (— 00, 2tt), let 9 : T[ — > (0,7r) be 
functions. There exists a hyperbolic metric h with conical singularities on S, with a hyperideal circle pattern a 
with incidence graph T , extended intersection angles given by 9, and singular curvatures given by K, if and only 
if: 

1- E/ e r 2 «(/)>2 7 r-E. e r 1 , 8 %)> 

2. for any admissible domain O in (£,r'): 

0(e) > (2 X (fl) - m(n) - n(n))7r - X! «(/) . 

eS<9fi /CO 

mi/i strict inequality except perhaps when fl is a face ofT. 
h and a are then unique. 

When k = and £ is a disk, both Theorem 1 1 . 91 and Theorem II . 1 01 are direct consequences of a theorem of 
Bao and Bonahon BBQ2] on the dihedral angles of hyperideal polyhedra. 

2 Outline of the proof 

Since the proofs of the main results are somewhat intricate and have some technical parts, it appears helpful 
to give first a brief outline of the way they proceed. 

Theorem 11.91 follows from Theorem II .41 and Theorem II . 101 from Theorem 11.51 so we concentrate on those 
statements here. 

2.1 A deformation method 

The proof of the two main results follow a so-called deformation method, which has been classical at least 
since the work of Aleksandrov |Ale58j on convex polyhedra. First we choose a graph T embedded in a closed 
surface. Thenn we consider a space C(T) of circle patterns with combinatorics given by T, and a space T>(T) 
of intersection data and singular curvatures at the singular points satisfying the hypothesis of the theorem. 
There is also a natural map <&r defined on C(T) sending a circle pattern to its intersection angles and singular 
curvatures. It is then necessary to check the following points: 

1. the image of $r is contained in D(T), i.e. the conditions in the theorem are necessary, 

2. the spaces C(T) and T>(T) are differentiable manifolds of the same dimension, 

3. the map $r has injective differential at each point of C(T). This can be formulated as an infinitesimal 
rigidity statement: it is not possible to deform infinitcsimally a circle pattern without changing either the 
intersection angles or the singular curvatures. 

4. $r is proper. This translates as a compactness property: if a sequence of circle patterns is such that 
the intersection angles and the singular curvatures converge to a "good" limit, than it has a converging 
subsequence. 

5. T>(T) is contractible (actually V(T) is the interior of a polytope). 

Point (1) is mostly elementary, and is proved in section 3. Point (3) is perhaps the key part of the proof, and 
is done - for each of the situations considered - in section 5, points (2) and (5) are proved as consequences of 
the methods developed there. Point (4) also demands some efforts, it is treated in section 6. 

It is well known, and the consequence of simple topological arguments, that those points imply that $r is a 
covering of T>(T) by C(T). In other terms, for each choice of T, there is an integer JVp € N such that each point 
of 2?(r) has exactly A^r inverse images by $r- It follows from the arguments used to prove the infinitesimal 
rigidity that Nr is at most 1. It remains to prove that Ar = 1 for any choice of T. 

We show in section 7 that, for Theorem 11.51 this follows from important results in geometric topology, in 
particular the Orbifold Hyperbolization Theorem |BP01j . To show the same result for Euclidean surfaces, we 
use in section 7 an approximation argument, based on another use of our compactness statement, Lemma 16. II 
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which permits us to obtain a circle pattern on an Euclidean surface with conical singularities as a limit of circle 
patterns on hyperbolic surfaces (after multiplication of the hyperbolic metrics by some coefficients). 

We can now consider with a little more details the main points of the proof, in particular points (3) and (4) 
of the outline above. 

2.2 Compactness 

This part can be found in section 6. There are different ways to prove the kind of compactness property needed 
here, in particular in the context of hyperbolic polyhedra (see e.g. RH93 CD95, Sch98, SchOla ) or ideal circle 
patterns on singular surfaces (see e.g. |Riv94lH3S04| V However the condition appearing in the main statements 
here, concerning linear inequalities for each admissible domain, is more elaborate than the condition in earlier 
references, which only concerned topological disks, and this is partly reflected in the fact that the compactness 
argument is also a little more elaborate. The approach followed here, however, is elementary, without reference 
to the underlying 3-dimensional hyperbolic geometry, and only in terms of circle patterns. 

2.3 Hyperbolic polyhedra and circle patterns 

As the reader might have already well understood, the results on circle patterns presented here rely heavily on 
tools from 3-dimensional hyperbolic geometry, and in particular on some properties of the volume of hyperideal 
hyperbolic polyhedra. This is developed in section 4, we give a short outline here. The ideas go back to 
hyperbolic geometry construction for circle packings (in particular |Thu8f)l ICdV91l IBra92| ~l and for "ideal" 
circle patterns (see in particular Riv94 , IEei02al lB"S04| ) . 

Let's first describe the topological aspects of the construction. Given an embedded graph on a surface E we 
define a 3-dimensional cell complex S, which is a cone over the graph T* dual to T: S has one 3-cell for each 
face of r* (that is, for each vertex of T), one 2-face for each face of T* and one for each edge of T* and one 
edge for each edge of T* and one for each vertex of T*. Its vertices are the vertices of T* plus one, which will 
be called here the "central" vertex of S. 

To a hyperideal circle pattern is naturally associated a non-complete hyperbolic metric on S, which might 
have conical singularities along the edges of S corresponding to the vertices of T* . This metric is obtained by 
giving to each 3-cell of S the hyperbolic metric on a hyperideal polyhedron, such that the central vertex is 
either ideal - when considering Euclidean circle patterns - or strictly hyperideal - when considering hyperbolic 
circle patterns. It is such that there is a well-defined notion of exterior dihedral angle at the edges of T* and 
this dihedral angle is equal to the intersection angle between the corresponding circles of the pattern. 

The "hyperideal" circle pattern on the Euclidean (resp. hyperbolic) surface is then recovered by considering 
a family of horosphere centered at the "central" vertex (resp. the intersection with each 3-cell of the hyperplane 
dual to the "central" vertex) and projecting on it, in the direction of the "central" vertex, the circle which is 
the boundary at infinity of the face opposite the "central" vertex. (This is explained in section 4). 

The construction works both ways: given a hyperideal circle pattern on a singular surface, one can recover 
a "polyhedral" object as described above. Moreover, the total angles around the singularities on the Euclidean 
(resp. hyperbolic) surface are equal to the total angles around the edges going to the "central" vertex, and 
the intersection angles between the circles are equal to the exterior dihedral angles at the edges which do not 
contain the "central" vertex. So proving Theorem 11.41 and Theorem 11.51 is equivalent to proving the existence 
and uniqueness of those polyhedral objects with given combinatorics, conical singularities along some edges, 
and dihedral angles. 

2.4 The infinitesimal rigidity 

A key idea of the proof - as in some of the references cited above on circle packings or "ideal" circle patterns - is 
to consider a wider range of hyperbolic metrics on the 3-cells of S, including some which do not allow isometric 
gluings of the cells or for which this gluing leads to "bad" singularities on the edges going to the central vertex. 
In the deformation method used here, however, it is only used in the proof of the infinitesimal rigidity of circle 
patterns. 

The main point is that, among all those more general choices of hyperbolic metrics on the 3-cells of S, those 
which correspond to circle patterns are characterized as maxima of a function - which is simply the sum of the 
hyperbolic volumes of the 3-cells - under some linear constraints on the dihedral angles. Since this function is 
strictly concave, the maxima are isolated, which proves the infinitesimal rigidity. 
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2.5 The results on surfaces with boundary 



All the results concerning surfaces with boundary - Theorems 11.91 and 1 1 . 1 01 - are consequences of Theorems II .41 
and 1 1.51 using a doubling argument to pass from a surface with boundary to a closed surface. 

3 Necessary conditions 

3.1 Elementary properties of circle patterns 

It is the object of this section to prove that the conditions appearing in the statements of the main theorems 
given in the introduction are necessary. We first state some preliminary properties of some simple patterns 
of circles on a surface with at most one singularity, and the next subsection will show how similar arguments 
indicate that the conditions in the two theorems concerning circle patterns on closed surfaces are necessary. 

Circles intersecting at a point. The first statement describes a very simple situation, with a set of circles 
meeting at the only singular point of an Euclidean surface. 

Lemma 3.1. Let Ce(k) (resp. Ch(k)) be the complete Euclidean (resp. hyperbolic) metric on the plane 
with one conical singularity, with singular curvature k (k G (— oo, 27r)j, and let x$ be its singular point. Let 
Ci, • ■ • , Cm be a sequence of circles on Ce(k), containing xq, such that the oriented tangents to the Ci at Xo 
appear in cyclic order. Let 9i be the angle between Ci and Cj_|_i (with the convention that Cn+i — C\). Then 

N 

fa = 2?r - k ■ 

»=i 




Figure 3: Lemma 3.1 



Proof. Let c\, ■ ■ • , Cjv be the centers of the Cj. For i = 1, • • • , N, let Sj be the oriented geodesic segment starting 
at Xq and ending at Cj. Then the oriented angle at x between Cj and Sj is equal to 7r/2, so that the oriented 
angle between Sj and s,-_|_i is equal to #j. So 5Di)Li @i 1S e Q ua l to the total angle at the conical point Xq, which 
is equal to 2tt — k. □ 

3.2 Necessary conditions 

The conditions of Theorem 1.4 are necessary. We now check that the conditions appearing in Theorem 
11.41 are necessary. Condition (1) is a restatement of the Gauss-Bonnet theorem. We will see that condition 
(2) follows from arguments similar to those used in the proof of Lemma 13.11 with the equality case a direct 
consequence of that statement. 

Suppose that T is the incidence graph of a circle pattern on a surface E with a flat metric with conical 
singularities, as in Theorem ll.4l and let f2 be an admissible domain in (E, T). Suppose first that dtt is contained 
in the 1-skeleton of T, so that d£l is a disjoint union of closed curves Si, ■ ■ ■ , Sk, each of which is made of a 
sequence of edges of V. To each connected component Si is associated a sequence of circles, C\, ■ ■ ■ , C l N . , such 
that Cj intersects Cj +1 (including j — Ni, then C N . intersects C\). 
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Figure 4: Chains of intersecting circles 



For each j = 1, • • • , N, let d* be the intersection point between Cj and C* +1 which is on the same side of 
j\ U • • • U 7jy. as f2. We call 6** the angle at dj between [dp cj] and [e£*-, cj +1 ], and a* the angle at c* between 
[ej.dj.!] and [4,4]. 

Let K be the sum of the singular curvatures of the metric in the domain bounded by the polygonal curves 
just described, i.e. K is the sum of the singular curvatures attached by the function k to the faces of T which 
are contained in f2. The Gauss-Bonnet theorem, applied to the polygonal curve made of the segments [c*,<i*] 
and [d*,c* +1 ], yields that: 

k Ni 

E - t) + - a}) = 2n X (n) - K , 

i=i 3=1 

so that: 

k Ni k Ni 

»=1 i=l »=1 J=l 

and the result follows. 

Suppose now that the equality is attained in condition (2) of Theorem 1 1.41 It follows quite directly from the 
argument given above that, for each polygonal curve Si corresponding to one of the boundary component of Q, 
all the angles a* are zero, so that the situation is exactly the one described in Lemma |3.1I - in particular f2 is 
a face of V, as claimed. 

Consider now the more general case where f2 is an admissible domain with boundary containing, in addition 
of edges of T, m curves which are contained in faces of T. The same procedure can then be applied, associating 
a circle to each vertex of 9f2. In addition we also associate a circle to each segment of dfl which is contained 
in a face / of T: namely, the dual circle corresponding to /. This circle intersects orthogonally the circles 
corresponding to the two vertices of Oft which are adjacent to it. Therefore, following the proof given above 
yields the same formula, except that to each segment of dQ which is contained in a face of T correspond two 
angles equal to tt/2 in equation QJ, so that this left-hand side is increased by m(Q)ir. This proves that the 
conditions in Theorem 1 1 . 41 are necessary. 

Hyperbolic surfaces The arguments showing that the conditions of Theorem 1 1 . 51 and of Theorem II . 101 are 
necessary then proceed exactly as in the proof of the corresponding Euclidean statements. Condition (1) is a 
consequence of the Gauss-Bonnet theorem, since the area of the surfaces appears in the formula. The fact that 
the second condition is also necessary can also be proved as in the Euclidean case, with only one difference, 
namely that the area of the domain which is considered - bounded by a disjoint union of polygonal curves - 
also comes in the Gauss-Bonnet formula, but with a sign which does not disturb the proof. 
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4 Some hyperbolic geometry 



A short introduction. As already outlined in section 2, it will be useful to consider some 3-dimensional 
hyperbolic geometric objects, of a polyhedral nature, associated to the circle patterns on which our attention 
is focussed. Those are obtained by gluing a hyperideal pyramid for each face of the graph T* dual to T, with a 
vertex "outside" T* which is either ideal - when considering Euclidean circle patterns - or strictly hyperideal - 
when considering hyperbolic circle patterns. 

It is first necessary to recall the definitions of hyperideal polyhedra, and a basic result of Bao and Bonahon 
on their possible dihedral angles, and then some further (rather elementary) definitions concerning their volume 
and edge lengths. The next subsection recalls the Schlaffi formula for hyperideal polyhedra, and the concavity 
property for their volume. The third and last subsection describes precisely the relation between a hyperideal 
circle pattern and the underlying 3-dimensional cell complex with its hyperbolic metric, as well as the more 
general geometric objects which will appear in the proof of the infinitesimal rigidity of circle patterns. 

4.1 Ideal and hyperideal polyhedra 

Hyperideal polyhedra. When considering hyperideal polyhedra, it is helpful to make use of the Klein, or 
projective, model of H 3 ; it is a map from H 3 to the unit ball in Euclidean 3-space, which sends hyperbolic 
geodesies to geodesic segments (see e.g. LGHL-Q4 ). Compact hyperbolic polyhedra correspond in this model to 
polyhedra in the open unit ball, while ideal polyhedra correspond to polyhedra in the unit ball with all their 
vertices on the unit sphere, and hyperideal polyhedra correspond to polyhedra with all their vertices outside 
the open unit ball, but with all their edges intersecting this ball. A vertex of a hyperideal polyhedron is ideal if 
it sits on the unit sphere, strictly hyperideal otherwise. A hyperideal polyhedron is strictly hyperideal if all its 
vertices are strictly hyperideal. 

To each edge of a compact/ideal/hyperideal polyhedron, we can associate its dihedral angle, which is the 
angle between the two faces of the polyhedron which meet at that edge. We will always consider here the 
exterior dihedral angle, which is defined as 7r minus the angle measured in the interior of the polyhedron. 

The possible exterior dihedral angles of hyperideal hyperbolic polyhedra have been described recently by 
Bao and Bonahon, extending previous results of Andreev |And71| and Rivin |Riv96| concerning ideal polyhedra. 
It can also be obtained as a consequence of (an extension of) a result of Rivin and Hodgson jRiv86l IRH93) on 
compact hyperbolic polyhedra, see |R ouf)4| . The statement uses the notion of admissible open path in a graph, 
which is defined as a simple path 7, beginning and ending at vertices of a face /, and not contained in the 
boundary of /. 

Theorem 4.1 (Bao, Bonahon [BB02J). Let T be the 1-skeleton of a polytopal cellular decomposition of S 2 . 
Let w : Ti — * (0,7r). There exists a hyperideal polyhedron with combinatorics dual to T and (exterior) dihedral 
angles given by w if and only if: 

• for each simple closed curve 7 in V , the sum of the values of w on the edges 0/7 is at least 2n, with strict 
equality unless 7 bounds a face, 

• for each admissible open path 7 in T, the sum of the values of w over the edges 0/7 is strictly larger than 
n. 

This hyperideal polyhedron is then unique (up to global hyperbolic isometries). 

The equality case in the first condition corresponds exactly to the faces of T corresponding to ideal vertices 
of the polyhedron. 

Edge lengths of ideal and hyperideal polyhedra. There is a natural projectively defined duality between 
points which are outside the closed unit ball in R 3 and planes intersecting the unit ball (which are themselves 
identified with hyperbolic planes by the projective model of H 3 ). It is related to a duality between the hyperbolic 
and the de Sitter space, see e.g. |Cox43l IHGV621 IThuSOl lRiv86l IRH93I ISch98j . but this aspect will not be used 
here. It associates to each point x outside the unit ball the plane p containing the intersection with the unit 
sphere of the cone with vertex at x which is tangent to this unit sphere. It has a striking property: the 
intersection of p with the unit ball, considered as a hyperbolic plane, is orthogonal to the intersections with the 
unit ball of all lines going through x, also considered as hyperbolic geodesies. The intersection of p with the 
unit ball, considered as a hyperbolic plane, is called the hyperbolic plane dual to x. 
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Note that, given a hyperideal polyhedron, the hyperbolic planes dual to the strictly hyperideal vertices are 
disjoint. This is a direct consequence, using the projective definition of the duality, of the fact that the line 
going through two vertices always intersects the unit ball in M 3 . 

Given a hyperideal hyperbolic polyhedron P, the associated truncated polyhedron Pt (defined in |BB02| ) is 
obtained by cutting off each strictly hyperideal vertex by its dual plane. Its vertices are "usual" points of i? 3 , 
except for the ideal vertices of P, which remain vertices of Pt- The faces of Pt are either truncated faces of P, 
or "new" faces, which are orthogonal to all adjacent faces. 

Given an edge of P which has as endpoints two strictly hyperideal vertices, its length is defined as the length 
of the corresponding edge of P t . To define the lengths of the edges with one or two ideal vertices as their 
endpoints, it is necessary to choose, for each ideal vertex v of P, a horosphere h "centered" at v; one then 
defines the length of an edge of P, with endpoints Vi and v 2 as the oriented distance between the plane dual 
to vi (if vi is strictly hyperideal) or the horosphere chosen for v\ (if v\ is ideal) to the plane dual to v 2 or the 
horosphere chosen for v 2 . Replacing a horosphere centered at a vertex v by another one clearly adds a constant 
- the oriented distance between the two horospheres - to all the lengths of the edges with endpoint v, so that, 
if P has n ideal vertices, the lengths of the edges of P are defined up to the addition of n constants, one for 
each ideal vertex (the constants being added to the lengths of the edges containing the respective vertex) . 

Obviously, what has been said of hyperideal polyhedra is also true of hyperideal triangles, which are defined 
in the same way using the projective model of H 2 . This leads to the following elementary proposition. 

Proposition 4.2. Two hyperideal triangles are isometric if and only if they have the same number of ideal 
vertices and the same edge lengths. Any non-trivial first-order deformation of a hyperideal triangles induces a 
non-zero first-order variation of its edge lengths. 

Proof. Another formulation of the first statement is that hyperideal triangles are uniquely determined, up to 
global isometries, by their edge lengths. Consider first a strictly hyperideal triangle (i.e. with no ideal vertex). 
Using the projective model of H 2 , one can choose arbitrarily the position of the first vertex, Vi; the fact that 
the edge going from V\ to v 2 has given length is equivalent, in the projective model, to the fact that v 2 is on 
a segment of an ellipse tangent to the unit circle, with endpoints at the tangency points. Different choices of 
points on that segment are equivalent up to an isomctry. 



Figure 5: Possible positions of v 2 given v\ and the edge length. 

Then, given the position of v\ and v 2 , the position of V3 is uniquely determined (up to an isometry) by the 
condition that it is contained in two ellipses, one determined by the length of the edge between v\ and V3, the 
other by the length of the edge from v 2 to i>3. 

The same argument can be used if v\ is an ideal vertex, using the fact that, given v\ and a horosphere h\ 
"centered" at v\, the possible positions of v% such that the length between v\ and v% (measured with respect 
to the choice of hi) is given, are on a circle tangent to the unit circle at v\. The same argument works when 
v\ and v 2 are ideal points, then, given the choice of v\ and hi, the position of h 2 can be chosen arbitrarily on 
the unit circle but determines the horosphere h 2 "centered" at v 2 . Finally, if all three vertices are ideal, the 
statement is trivial, since all ideal triangles are isometric, and there is only one possible set of edge lengths (up 
to the addition of three arbitrary constants, corresponding to the three idea vertices). 

The proof of the second part of the statement can be done exactly along the same lines, by considering 
a first-order variation of the edge lengths and the implied conditions on the first-order displacement of the 
vertices. □ 
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4.2 The volume of hyperideal polyhedra 

It follows from the definition of the truncated polyhedron P t associated to a hyperideal polyhedron P that Pt 
always has finite volume, leading us to define the volume of P as the volume of Pt (of course the intersection of 
hyperbolic 3-space with the interior of P, in the projective model of H 3 , does not have finite volume unless all 
vertices of P are ideal) . 

The Schlafli formula. Consider first a compact polyhedron P. The classical Schlafli formula (see e.g. Mil94 ) 
gives the first-order variation of the volume of P under a first-order deformation: 

e 

where the sum is over the edges of P, l e is the length of edge e, and e is its (exterior) dihedral angle. Note 
that no minus sign is needed in the formula because we consider the exterior dihedral angles. 

This formula remains valid for polyhedra having some ideal vertices (see |Mil94l IRiv96| l if one uses the 
definition of the edge lengths given above, defined up to the addition of one constant for each ideal vertex, and 
under the condition that the ideal vertices remain ideal in the first-order deformation considered. Note that 
formula does not depend on the choice of the horospheres at the vertices, because the sum of the exterior 
dihedral angles of the edges containing an ideal vertex is always equal to 2ir (this is seen by considering the link 
of the ideal vertex, which is an Euclidean polygon with edge lengths equal to those exterior dihedral angles). 

Since both the volume and the edge lengths of a hyperideal polyhedron are defined by reference to the 
associated truncated polyhedron, it follows that (JJJ also holds for hyperideal polyhedra. 

A technical lemma on convex functions. We need below the following elementary statement on properties 
of concave function. It is taken from |Sch02a| . and we leave the proof, which is simple, to the reader. 

Remark 4.3. Let Q, G R N be a convex subset, and let f : £1 — + K be a smooth, strictly concave function. Let 
p : M. N — > M. p be a linear map, with p < N, and let f2 := p(Sl) . Define a function: 

J: Q -> R 

y i-> max xep -i (l/ ) f(x) 

Then fi is convex, and f is a smooth, strictly concave function on fl. 

A key convexity property. The key point of this section is the fact, already pointed out in |Sch02aj and 
used in |Sch05b| . that the volume of hyperideal polyhedra is a strictly concave function of the dihedral angle. 
We give here a very short outline of the proof for the sake of the curious reader, but refer to |Sch02aj for a 
complete proof. The ideas used here are close to those in Bra92 , Riv96 , ISch02aj . 

Lemma 4.4. Let T be the 1-skeleton of a (polytopal) cellular decomposition of the sphere, and let V C T2 be a 
subset of the set of its faces. Let Pt be the space of hyperideal polyhedra with combinatorics dual to T, such that 
the ideal vertices correspond exactly to the faces ofT which are in V. The volume, considered as a function on 
Pr , is a strictly concave function of the dihedral angles. 

Main ideas of the proof. We consider here only the case of strictly hyperideal polyhedra, otherwise the proof is 
similar but slightly more complicated, as should be clear from section 5. Recall that, by Theorem 14.11 those 
hyperideal polyhedra are parametrized by their possible dihedral angles. 

It is necessary to consider first the simplest case, the hyperideal simplices. One can prove, along the ideas of 
the (direct) proof of Proposition ^. 21 that hyperideal simplices are rigid: any non-trivial first-order deformation 
of a hyperideal simplex induces a non-zero first-order variation of its edge lengths. 

Using the Schlafli formula, this implies that the Hessian of the volume function with respect to the dihedral 
angles - which by Q is the matrix of the derivatives of the edge lengths with respect to the dihedral angles - 
is non-degenerate, since a non-zero vector in its kernel would precisely correspond to a first-order variation of 
the dihedral angles inducing no first-order variation of the edge lengths. 

Therefore, the signature of the Hessian of the volume (with respect to the dihedral angles) is constant over 
the space of hyperideal simplices (which is connected by Theorem 14.10 . To prove that the volume is a strictly 
concave function of the dihedral angles, it is therefore sufficient to check, by an explicit computation, that it 
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is true for a well chosen simplex (for instance one with maximal symmetry), which is done in the appendix of 
|Sch02a| . 

We now consider a hyperideal polyhedron P. We choose a vertex v of P, and add edges to the faces of P 
so as to subsdivide all faces of P into triangles, with all faces containing P subdivided by adding only edges 
containing v. This yields a new polyhedron P', with the same edges as P plus additional edges where the 
exterior dihedral angle is 0. Then we define a triangulation of the interior of P' into simplices, by simplices 
with one vertex at v and three vertices which are the vertices of a face of P' which does not contain v. Let 
Si, • • • , Sjv be the simplices in this decomposition. Then the Si are the cells of a natural cell complex, with two 
kind of edges: the "exterior" edges, which are either edges of P or contained in faces of P, and the "interior" 
edges, which are in the interior of P and have v as one of their cndpoints. 

For each i = 1, • • • , N, let A4 be the space of possible interior dihedral angles defined on Sj by identifying 
it to a strictly hyperideal simplex. Then let A := H^L 1 Ai. There is a natural function V : A — » K, sending an 
element a € A to the sum of the volumes assigned to the Sj by a. 

Each point a G A determines an "extended" hyperbolic metric corresponding to a hyperideal simplex on 
each of the Si, i — 1, • • • , N, but in general not an "extended" hyperbolic metric corresponding to a hyperideal 
polyhedron on P, because: 

• It is in general not possible to glue the S, isometrically along their faces. 

• Even if this gluing is possible, the resulting hyperbolic metric might have non-trivial holonomy along the 
"interior" edges: the total angle around those edges could be different from 2ir. 

Actually it is not difficult to check that those conditions are sufficient, so that, if they are realized, then a 
determines an identification of P with a hyperideal polyhedron, which is isometric on each of the Si, i = 1, • • • , N. 
There is an element ao 6 A associated to the "original" situation of P, since it determines an "extended" 
hyperbolic metric on each of the Si, i — 1, • • • , N. 

Let E' be the set of edges of P', and let Ei be the set of "interior" edges of the cellular decomposition of P' 
as the union of the Si, i — 1, ■ ■ ■ , N. Let W be the vector space of maps w : E' U Ei >—» R. There is a natural 
affine map $ : A 1— > W, sending an element a G A - i.e. an assignment of dihedral angles to each of the edges 
of the Si,i = 1, ■ ■ -,N - to a map 10(a) : E' U Ei ^ M, defined by: 

• For each e € E' , w{a)(e) is n minus the sum of the values of a on the edge e for all the Si which contain 
e. 

• For each ej £ Ei, w{a){e.i) is 2tt minus the sum of the values of a on the edge e for all the Sj which contain 

ei. 

For instance, w(o,q) is zero on all interior edges, and is equal to the (exterior) dihedral angle of P' on all edges 
which are edges of P'. 

Let a £ A, remark that the lengths of each edge is the same for all the Si containing it if and only if a is a 
critical point of V on w^ 1 (w(a)). This is a direct consequence of the Schlafli formula (IJ. Indeed, if the lengths 
assigned to each edge are the same for all simplices containing it, then it is quite clear that any first-order 
variation of a which does not change the sum of the angles at each edge leaves V unchanged (at first order) . 
Conversely, if two simplices, say Si and Sj, both contain an edge e G E 1 U Ei and a assigns different lengths to 
e as an edge of Si and of Sj, than there is a first-order deformation of a, tangent to w (w(a)), which increases 
the angle of e in Si and decreases the edge length of e in Sj by the same amount, so that V varies. 

Since w is an affine function, A is foliated by the level sets of w, which are affine submanifolds. But V is a 
sum of strictly concave functions, so it is strictly concave. It follows that, in a neighborhood of ao - which is a 
local maximum of V\ w -i/ w r ao )} - each level set of w contains a unique local maximum of the restriction of V, so 
that each small variation of the dihedral angles of P' (resp. P) is obtained uniquely by a small deformation of 
P' (resp. P). So Remark 14.31 shows that the volume of a strictly concave function on hyperideal polyhedra in 
the neighborhood of P. □ 

This argument is very close to the one that is used in section 5 to prove the infinitesimal rigidity of hyperideal 
circle patterns, and can be used as a "toy model" for it. The proof in section 5 is a little more complicated 
since it has to take into account the possibility of ideal vertices. 
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4.3 The 3-dimensional cone-manifold associated to a circle pattern. 



Euclidean circle patterns. Let F be a graph embedded in a closed surface E, as in the setting of Theorem 
11,41 Following the outline given in section 2, we define a cell complex S^,r associated to T as the cone over T* . 
It has: 

• One vertex for each vertex of P*, and an additional one, vq, common to all the 3-cells. 

• One 3-cell for each face / of T*. If / has p vertices, then the corresponding 3-cell of Ss,t has p+1 vertices, 
corresponding to the vertices of / and to the "central" vertex, Vo, which is common to all 3-cells. 

• One 2-face for each face / of T* — corresponding to the face of the 3-cell associated to / which is opposite 
to vq — and one for each edge of T*. We call "horizontal" the faces of the first kind, and "vertical" the 
others. 

• One edge for each edge of T* , and one for each vertex of T* . Again we call "horizontal" the edges of the 
first type, and "vertical" the others. 

We call Si, ■ ■ ■ , Sn the 3-cells of S^t- 

The definition of S^.r up to this point is entirely topological. However it is also desirable to put on this cell 
complex a hyperbolic metric, or more precisely the structure of a (non-compact) hyperbolic cone-manifold, with 
cone singularities along the verticale edges, and with a boundary which is composed of parts of the horizontal 
faces and of the horizontal edges. To this end, it will be useful to consider two simple propositions. The first is 
an elementary statement of plane geometry, which will clear up the following considerations. 

Proposition 4.5. Let Cx,C% be two circles in the Euclidean (resp. hyperbolic) plane which intersect in two 
points. Let C[ , C 2 be two non-intersecting circles which are both orthogonal to both C\ and C% . Then the 
intersection points of C\ and C% lie on the line containing the centers of C[ and C 2 ■ 



Figure 6: Proposition 4.5. 



Proof. We consider first the Euclidean case. It is possible to identify isometrically the Euclidean plane with a 
horosphere Ho in H 3 , "centered" at a point vo € d x H 3 . Let N be the unit normal vector field to Ho, in the 
direction opposite to the direction of vq. There is natural map G : Ho — > dooH 3 \ {vo}, sometimes called the 
"hyperbolic Gauss map" for Ho, sending a point x G Ho to the endpoint of the geodesic ray starting from x in 
the direction of N. This map is conformal: indeed, the pull-back to a surface in H 3 of the conformal structure 
at infinity by the hyperbolic Gauss map is equal to the conformal structure of I + 2H + M, where H and M are 
the second and third fundamental forms of the surface (see e.g. |Sch02bp . For a horosphere, L = E = M, so 
that / + 2 LL + IH = 47, and G is conformal. 

The images by G of G\,C 2 , C[ and C' 2 are circles in dooH 3 (for the natural CP 1 -structure on dooH 3 ). Let 
Pi and F 2 be the hyperbolic planes with boundary at infinity G(Ci) and G(C 2 ), respectively, and also (with 
an abuse of notation) their extension as planes in R 3 , using the projective model of H 3 . Let also F[, F 2 be the 
hyperbolic planes with boundary at infinity G(C[) and G(C 2 ), and let v[, v' 2 be the dual points (again using the 
projective model of H 3 ). The definition of the projective duality shows that v[ is contained in the extension as 
an Euclidean line of the hyperbolic geodesic starting from the center of C[ in the orthogonal direction (this can 



18 



be checked in a special case, with C[ in a simple position relative to Hq , and then extended to the general case 
using the projective invariance of the duality). 

Since C\ is orthogonal to C[, v[ is contained in F\. For the same reason, v[ C F 2 , v' 2 C Fx, and v' 2 C F 2 . 
So both v[ and v' 2 are contained in the intersection of Fx and F 2 , which is the line defined by the intersection 
of G(Cx) and G(C 2 ). The result therefore follows by projecting all four points orthogonally to Hq. 

The argument is the same in the hyperbolic case, using instead of Hq a totally geodesic plane Pq C H 3 . 
The hyperbolic Gauss map considered now goes from Pq to a connected component of dooH 3 \ OooPq, and it is 
still conformal since, for a hyperbolic plane, E = M = 0. The proof can therefore proceed as in the Euclidean 
setting. □ 

The next proposition describes a hyperbolic polyhedron associated to a simple pattern of circles in the 
Euclidean plane. It will serve below as a "building block" for the construction of a hyperbolic cone-manifold 
structure associated to a hyperideal circle pattern. A similar statement holds in the hyperbolic case, but it is 
kept separate so as to avoid complicated notations. 

Consider the following situation. Cq is an oriented circle in the Euclidean plane, and C[, ■ ■ ■ , C' N are oriented 
circles bounding disjoint disks, orthogonal to Cq, appearing in cyclic order along it, with C- having center c\ 
and radius r i; i = 1, • • • ,N. Let di be the Euclidean distance between and c' i+1 . The Euclidean plane is 
identified, as above, with a horosphere Hq "centered" at a point v Q e d^H 3 , and we consider the hyperbolic 
Gauss map G : H — > dooH 3 . Let v[, ■ ■ ■ ,v' N be the points dual to the hyperbolic planes with boundary at 



infinity G(C[ ),•••, G{C' N ). 

It is then possible to consider the polyhedron P, first in R 3 using the projective model of H 3 , with vertices 
v ,v'x, ■■■,v' N . 



Proposition 4.6. P is a hyperideal polyhedron, with ideal vertex vo and strictly hyperideal vertices at v[, ■ ■ ■ , v' N , 
it is combinatorially a pyramid with vertex vq. Moreover, defining the edge lengths involving vq with respect to 
the horosphere H : 

1. The length of the edge [«o, w i] * s — log()"j). 

2. The length of the edge depends only in di,ri and rj+i. 

3. The (exterior) dihedral angle at the edge [v[,v' i+ x] is equal to the angle between [cj, c^ +1 ] and Co, measured 
in the interior of the intersection of the interior of Co with the interior of the polygon p with vertices the 



4- The (exterior) dihedral angle at the edge [^Oj^] * s equal to the exterior angle of p at C-. 

Point (2) could be made more explicit at the cost of a fairly classical computation, but a precise expression 
will not be necessary here. 

Proof. It is simplest to consider the first point in the Poincare half-space model, taking as Ho the plane {z = 1}. 
Then the Gauss map is simply the vertical projection on the plane {z — 0}, which corresponds to dooH 3 \ {vo}- 
So the hyperbolic plane with boundary at infinity G(C-) corresponds to a half-sphere of radius r i7 and its 



c; 




Figure 7: Proposition 4.6. 



4,i = l,---,N. 
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hyperbolic distance to Hq is obtained by integrating dz/z from 7*j to 1, so it is equal to — log(rj). This, along 
with the definition of the length of the edges of hyperideal polyhedra, proves the first point. 

The second point can be proved in the same manner; still in the Poincare half-space model, the hyperbolic 
planes with boundary at infinity G{C[) and G(C' i+1 ) correspond to half-spheres of radii r, and rj+i, respectively, 
and with centers at Euclidean distance di on the plane {z — 0}. Computing the distance between them is thus 
a simple exercice (which we leave to the reader) and the result is a function only of fj, fj+i and di. 

The third and last points can be proved using the same model. In the Poincare half-space model, the faces 
of P correspond to the half-sphere with boundary the circle G(Cq), which is contained in the plane {z = 0}, 
and the vertical strips intersecting the plane {z = 0} at the edges of the polygon p with vertices the images by 
G of the c^. By the conformality of the Poincare half-space model, the hyperbolic angles between those faces 
are the same as the Euclidean angles, and the result follows directly. □ 

Remark 4.7. Suppose that some of the C[ are replaced by points, so that some of the vertices of P other than 
vq are ideal vertices. Choose for each of those ideal vertices the horosphere which is tangent to Hq. Then points 
(2), (3) and (4) of the previous proposition still hold. Point (1) holds as well when v[ is strictly hyperideal, 
while the length of the edge going from v to v[ is zero when v[ is ideal. 

The proof of this remark uses exactly the same arguments as the proof of the previous proposition. Propo- 
sition and this remark, along with Proposition ^. 21 make it possible to define a hyperbolic metric associated 
to a hyperideal circle pattern. 

Definition 4.8. Let C be a hyperideal circle pattern embedded in E, with incidence graph T . We call H(C) 
the non-complete metric defined on the complement of the vertical edges of S, defined from C by gluing one 
hyperideal hyperbolic pyramid for each face f of T* , as described in Proposition \4-b\ taking as Co the circle 
corresponding to f (or more precisely to the dual vertex ofT) and as C( , • • • , C' N the dual circles corresponding 
to the vertices of f (or more precisely to the dual faces ofT). Those pyramids are glued isometrically along 
their "vertical" faces, which correspond to the edges ofT*. 

Note that it is indeed possible to glue the pyramids along their vertical faces since, by Proposition 14.61 
corresponding faces in pyramids corresponding to adjacent faces of T* are triangles with the same edge lengths, 
so that, by Proposition ^. 21 they are isometric. 

Proposition 4.9. The completion of H{C) is a hyperbolic metric on S with conical singularities along the 
"vertical edges". For each such edge e, corresponding to a vertex v ofT* (that is, to a face v* ofT) the total 
angle around e is equal to 2tt minus the singular curvature k(v*) of C at v* . 

Proof. The completion of H(C) is obtained by adding a line for each vertical edge of S. The holonomy of H(C) 
around each such edge is the composition of a translation along the edge and a rotation with axis equal to 
the edge. Proving that the completion is a metric with conical singularities is equivalent to proving that the 
translation component vanishes. 

On each 3-cell Si of S, one can define a "Busemann function" B$ t corresponding to the point at infinity vq, 
as the "oriented distance" to the horosphere Ho - that is, Bs t is equal to the distance to Ho for points which 
are on the side of Ho opposite to xo, and to minus the distance to Hq for points which are on the same side of 
Hq as xq. Proving that the translation component of the holonomy along a "vertical" edge e vanishes is clearly 
equivalent to proving that the holonomy acts trivially on -Bg^ for each 3-cell Si adjacent to e. But when one 
considers the 3-cells adjacent to e, in cyclic order, the point of e where the functions Bs t vanish remains the 
same - it is the intersection of e with Ho- So, after completing a turn around e, the function Bs t remains the 
same, so that the translation component of the holonomy remains the same, and the completion of H(C) is 
indeed a hyperbolic metric with conical singularities. 

The total angle around a "vertical" edge e of S is obtained by summing the interior dihedral angles at e of 
the 3-faces adjacent to it. Since those angles are equal to the angles at the vertex of T* corresponding to e of 
the polygons corresponding to the faces of T*, the interior dihedral angles at e of the 3-cells adjacent to it sum 
to the total angle around the singular point at the center of the circle corresponding to v, i.e. to 2n — k(v*). □ 

The metric which is constructed in this manner is not complete; in addition to the conical singularities, it 
has a boundary, which is "polyhedral" , i.e. each of its points has a neighborhood in which the boundary looks 
either like a plane or like the neighborhood of an edge in a hyperbolic polyhedron. 
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A property of those hyperbolic metrics. The hyperbolic metrics constructed on S above have one im- 
portant property that is not quite apparent yet: it is possible to choose for each cell in S a horosphere, centered 
at the "central" vertex, so that the horospheres "match" along the vertical faces, as in the next definition. 

Definition 4.10. Let h be a hyperbolic metric on S, with conical singularities along the vertical edges, which 
is obtained by gluing the hyperbolic metrics on the cells corresponding to the identification of each cell with a 
hyperideal polyhedron. We say that h is consistent if it is possible to choose, for each cell Ci of S, a horosphere 
Hi in Ci centered at the "central" vertex, so that, if Ci and Cj share a 2- dimensional face f , then HiCif — Hjdf. 

The way the metric H(C) was constructed implies that: 

Remark 4.11. H(C) is consistent. 

Proof. This follows directly from the construction of H(C), which was made in each cell Ci of <Ss,r with respect 
to a horosphere Hq , which we can rename as Hi . Then the Hi have precisely the requested property. □ 

Conversely, any hyperbolic metric which is consistent is related to a hyperideal circle pattern. 

Remark 4.12. Let h be a hyperbolic metric on 5s, r with conical singularities on the vertical edges. Suppose that 
the restriction of h to each 3-dimensional cell o/tSs.r is the metric induced on a hyperideal polyhedron, with an 
ideal vertex at v , and that h is consistent. Suppose moreover that the boundary of iSj^r for h is locally convex, 
i.e. the exterior dihedral angle is positive at each "horizontal" edge o/<Ssr. For each cell Ci of Ss,r> ^ Hi 
be the part of horosphere appearing in Definition . 1 U\ Then the Hi are isometric to Euclidean polygons which 
can be glued along their edges to obtain a Euclidean metric with conical singularities, which has a hyperideal 
circle pattern with incidence graph V and intersection angles equal to the exterior dihedral angles between the 
"horizontal" faces of (<Ss,r > h) . 

Proof. The fact that the Hi are isometric to Euclidean polygons follows from the elementary properties of 
horospheres. They can be glued isometrically along their edges because, if two cells (7, and Cj share a 2- 
dimensional face /, then Hi fl / = Hj (1 /, so that those edges of Hi and Hj can be glued isometrically, to obtain 
an Euclidean metric with conical singularities. 

Each of the Hi is the orthogonal projection of the corresponding cell Ci, so that its vertices lie on an 
Euclidean circle Ci - the projection of the boundary at infinity of the "horizontal" face of Ci. The convexity 
condition in the statement means precisely that the interior of Cj intersects no vertical edge of 5s, r, so that the 
Cj indeed constitute a hyperideal circle pattern. It is then clear that the intersection angle between Q and Cj is 
equal to the exterior dihedral angle between the "horizontal" faces of Ci and Cj . □ 

Hyperbolic circle patterns. It is also possible to use the same construction for hyperideal circle patterns 
on a closed surface endowed with a singular hyperbolic metric. The main difference is that the "central" vertex 
vq is now strictly hyperideal rather than ideal. So the situation we consider is now as follows. Co is an oriented 
circle in the hyperbolic plane, and C[, ■ ■ ■ ,C' N are oriented circles bounding disjoint disks, orthogonal to Co, 
appearing in cyclic order along it, with C- having center c\ and radius rj, i = 1, • • • , N. di is the hyperbolic 
distance between c- and c- +1 . The hyperbolic plane is identified with a totally geodesic plane Po with dual 
point vq, and we consider the hyperbolic Gauss map G : Hq — > d^H 3 . Let v[, ■ ■ ■ ,v' N be the points dual to 
the hyperbolic planes with boundary at infinity G(C 1 ), ■ • ■ , G(C' N ), and let P be the polyhedron with vertices 
Vq,v[, ■ ■ ■ , v' N . The analog of Proposition 14 . 61 is as follows. 

Proposition 4.13. P is a hyperideal polyhedron, with strictly hyperideal vertices at vq,v'i,--' ,v' N , it is combi- 
natorial^ a pyramid with vertex vq . Moreover: 

1. the length of the edge [«o,^] depends only on ri, 

2. the length of the edge depends only in di,r t andr i+ i, 

3. the (exterior) dihedral angle at the edge [v'i,v' i+l ] is equal to the angle between [c.i,cj +1 ] and Co, measured 
in the interior of the intersection of the interior of Co with the interior of the polygon p with vertices the 
c' i ,i = l,---,N, 

4-. the (exterior) dihedral angle at the edge [fo,^] is equal to the exterior angle of p at cj. 

Points (1) and (2) could be made more explicit at the cost of a fairly classical computation (which is even 
easy for point (1)), but a precise expression will not be necessary here. 
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Proof. For the first point note that, by definition of the edge lengths of a hyperideal polyhedron, the length 
of the edge between vq and v[ is equal to the distance between Pq and the hyperbolic plane with boundary at 
infinity G(C[). Clearly this only depends on the radius of the circle in Pq which is the orthogonal projection of 
C[. 

The second point can be checked in the same manner, now the length is equal to the hyperbolic distance 
between the hyperbolic planes with boundaries at infinity G(C Z ') and G(C' i+1 ), and again it only depends on 
the radii of C[ and C' i+1 and on the distances between their centers. 

Finally the third and last points can be proved as in the Euclidean setting. □ 

It follows, as in the Euclidean case, that it is possible to glue isometrically hyperideal pyramids, corresponding 
to the faces of T* , to obtain a hyperbolic cone-manifold with polyhedral boundary canonically associated to a 
hyperideal circle pattern on a hyperbolic surface. 

Conversely, it is possible to reconstruct a hyperideal circle pattern on a hyperbolic surface with conical 
singularities (at the centers of the dual circles) from such a gluing of hyperideal pyramids. This follows from 
the same argument as the one used in Remark 14 .121 with the difference that the projection is now on the planes 
dual to vq in each 3-cell of <S(E, T). 

5 Infinitesimal rigidity 

5.1 Introduction and outline 

This section contains the proof, in the different situations which are considered, of the infinitesimal rigidity 
of hyperideal circle patterns: any first-order deformation of such a pattern - including a deformation of the 
underlying singular Euclidean or hyperbolic metric - induces a first-order deformation of either the intersection 
angles between the circles or the singular curvatures at the cone singularities. 

The main idea used here is not original, it originates in papers of Rivin IRiv94j and Bragger |Bra92j on ideal 
polyhedra, and was also related to or used in |CdV91l IBS04I IRivOSI lLei02al lLeif)2bl ISchOlb . Its extension to 
hyperideal polyhedra was already used to some extend in |Sch02al ISch05b| . 

The next subsection describes some relevant spaces of assignments of angles to the cells of S, which are then 
used in the infinitesimal rigidity proof. The argument is slightly simpler when one considers hyperbolic circle 
patterns, so this case is considered first. 

5.2 Spaces of angle assignments 

To each graph T on a closed surface, we have associated the cellular complex S(T). We can then associate to 
<S(r) a polytope, which is the space of possible assignments of dihedral angles to the 3-dimensional simplices 
of S(T) so that, for each cell, the angles are compatible with Theorem 14.11 The definition takes into account 
which vertices of T* are intended to be ideal vertices. It is first written for an Euclidean metric with conical 
singularities. 

Definition 5.1. Let T be the 1-skeleton of a cellular decomposition of a closed surface £, and let V C T2 be a 
subset of the set of faces ofT. We call Ae(T) the space of assignments, to each of the cells of S(T) associated 
to the vertices ofT, of a set of dihedral angles, satisfying the conditions given in Theorem \4-l\ so that, for each 
cell: 

• the sum of the dihedral angles of the vertical edges is equal to 2tt, 

• for each v vertex other than the central vertex, the sum of the angles assigned to the adjacent edges is 
equal to 2tt if V £ V , and strictly larger than 2n otherwise. 

A natural complement is the definition of a space of assignments of angles to the edges of S(T) — of course 
this space has much lower dimension than Ae(T), since each edge of S(T) can be an edge of several simplices 
of that same simplicial complex. 

Definition 5.2. Let T be the 1-skeleton of a cellular decomposition ofT,. 

• We call T>'(T) the space of functions from the set of edges of S(T) to M. 

• We call a the linear map from Ae{T) to T>'(T), such that, for each 6 Ae{^) and each edge e of S(T), 
the value of <r(©) on e is equal to the sum of the angles at e of the cells of S(T) containing it. 
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Note that Ae(T) is defined by linear equalities and inequalities, so that it is the intersections of a finite 
number of half-spaces in MP, for some p. Moreover Ae(T) is relatively compact, since the angles are in (0, 7r), 
so it is a polytope. It follows that its image by a is also a polytope in T>'(T). Definition 15. II has a variant for 
surfaces with singular hyperbolic metrics: 

Definition 5.3. Let £ be a closed surface, let T be the 1-skeleton of a cellular decomposition of S ; and let 
V C T2 be a subset of the set of faces ofT. We call Asr(£,r) the space of assignments, to each of the cells of 
<S(r) associated to the vertices ofT, of a set of dihedral angles, satisfying the conditions given in Theorem \4-l[ 
so that, for each cell: 

• the sum of the dihedral angles of the vertical edges is strictly larger than 2ir, 

• for each vertex v other than the central vertex, the sum of the angles assigned to the adjacent edges is 
equal to 2ir if v G V , and strictly larger otherwise. 

5.3 Gluing conditions 

An angle assignment on the simplices of <S(r), for a graph embedded in a surface, does not always define a 
hyperbolic metric on S(T). There are basically two reasons for this; the first is that it might not be possible 
to glue isometrically the faces of the simplices, the second is that, if such a gluing is possible, some nasty 
singularities might appear along the edges of S(T). 

The possibility of gluing. The next definition is quite natural, it should be compared to the definition of 
term "consistent" above. 

Definition 5.4. Let T be the 1-skeleton of a cellular decomposition of a closed surface, and let £ _4E(r). © 
is compatible if the hyperbolic metrics on the simplices ofS(T) can be glued along the vertical faces to yield a 
(non-complete) hyperbolic metric on the complement of the edges ofS(T). 

The same definition will be used in the contex of circle patterns on closed hyperbolic surfaces, as well as for 
Euclidean and hyperbolic circle patterns on the disk; we do not repeat the definition. 

More on the possible singularities. A compatible angle assignment does not, in general, define a 
hyperbolic metric which can be extended to the edges of 5(r), since the holonomy around those edges could 
be non-trivial. More precisely, each edge e of S(F) corresponds to a segment of geodesic for the hyperbolic 
metrics on each of the simplices which contain it, and the holonomy of a curve going around this edge can be 
decomposed as the sum of a translation along e and a rotation around e. The translation component of the 
holonomy around e can be obtained as follows. Let S±, ■ • • , S p be the 3-cells containing e, in the cyclic orders 
in which they stand around e (with S p +i :— Si). Let j € {1, • • • so that Sj and Sj+i share a face fj. Let 
Hi be a totally geodesic plane in Si which is orthogonal to e. Then Hi can be extended uniquely across fi 
to a totally geodesic plane Hi in S2, orthogonal to e. Repeating this procedure, we obtain totally geodesic 
plane H3, • • • , H p , all orthogonal to e. The translation component along e of the holonomy around e is then the 
oriented distance, along e, between eDHi and eCiHp. The same holds with the totally geodesic planes replaced 
by horospheres. 

In addition, the holonomy on elements of the fundamental group of the surface can also be "complicated" , 
as should be apparent from the definition of a "consistent" metric in Definition 14. 101 

The case of circle patterns on hyperbolic surfaces is much simpler, because, as will be apparent below, the 
translation component of the holonomy is always zero, so that the non-complete metric obtained by gluing the 
hyperideal simplices (when it is possible) can always be completed to a hyperbolic metric with cone singularities 
along lines (and with polyhedral boundary). 

5.4 Hyperbolic circle patterns on closed surfaces 

The description just made in the hyperbolic case can be translated as the following lemma. 

Lemma 5.5. Let £ be a closed surface, and let T be the 1-skeleton of a cellular decomposition of £, with 
trivalent vertices. Let 9 G Aff(£,r). Lf Q is compatible, then it defines a hyperbolic metric on S(T) with 
conical singularities along the edges. 
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Proof. Let Si, ■ ■ • , Sn be the simplices in S(T). For each i = 1, • • • , AT, there exists a unique hyperbolic plane iJ^ 
in Si which is dual to the "central" vertex of S(T). It is characterized by the fact that it intersects orthogonally 
all the edges adjacent to the "central" vertex of Si. 

Suppose that Si and Sj are two simplices in S(T) which share a 2-dimensional face, /. The intersections of 
Hi and of Hj with / are two geodesic segments which both intersect orthogonally the two edges of / adjacent 
to the "central" vertex. It follows that Hi n / = Hj n / . 

Let e be a vertical edge of 5(F). Then the description given above of the translation component of the 
holonomy around e can be applied with each Hi equal to the totally geodesic plane, in Si, dual to the "central" 
vertex Vq] indeed those planes are orthogonal to e, and Hi n e = H i+ i fie, as needed. It follows immediately 
that the translation component of the holonomy around e vanishes, so that the hyperbolic metric defined by 
can be completed to a hyperbolic metric with conical singularities along the vertical edges of <S(r). □ 

The conditions under which the simplices of <S(r) can be glued - according to Proposition 14.21 that the 
length of the edges of each "vertical" face is the same for both simplices containing it - can be expressed quite 
simply in the hyperbolic case. Indeed, each 3-cell of S(T) contains a hyperbolic plane which is dual to uo, so 
there is a canonical choice of the horospheres centered at the ideal vertices - they can be chosen as the one 
which are tangent to this dual plane. 

There is a natural function defined over Ah (r): the sum of the hyperbolic volumes of the simplices in 5(r), 
for the hyperbolic metrics determined by the dihedral angles which are assigned to each of them. Note that 
those hyperbolic metrics are the metrics on hyperideal simplices, so that the volume which is used has to be 
the volume of the corresponding truncated simplices. We call V this total volume. 

Lemma 5.6. Let € ,Afr(£, V) be an assignement of angles to the simplices in S(T), and let a := <r(0). Then 
is compatible if and only if is a critical point of the restriction ofV to a~ 1 {a) C A.h(2j,T). 

Proof. Suppose first that is a compatible, and choose for each ideal vertex of each 3-cell of S(T) a horosphere 
as suggested above, that is, tangent to the hyperbolic plane which is dual to the "central" vertex Vq- 

Consider a "vertical" edge e of S(T), such that the endpoint of e other than vo is an ideal vertex v of S(T). 
Then the hyperbolic planes dual to vq in each of the 3-cells containing e intersect e at the same point, say p, 
where they are orthogonal to e. The horospheres centered at v in each of those 3-cells are also orthogonal to e; 
since they arc tangent to planes dual to u , they have to intersect e at p. It follows that the length of e is in 
each of the 3-cells that contain it (relative to the choice of the horospheres tangent to the planes dual to vq). 
According to Proposition 14. 21 the length of each "horizontal" edges of <S(r), for the hyperbolic metrics on each 
of the two 3-cells containing it (and for this choice of horospheres) have to be equal. 

Let 0' be a first-order deformation of in a^ 1 (a). In other terms, to each 3-cell S of S(T) and each edge 
e of S is associated a number, @'(S, e), corresponding to the first-order variation of the dihedral angle of S at 
e, and the Q'(S,e) satisfy some linear constraints corresponding to the ideal vertices (the vertices in V). The 
fact that 0' is tangent to a' 1 (a) then means that the sum of the numbers attached to an edge, for each of the 
3-cells containing it, vanishes. 

It follows from the Schlafli formula QJ: 

dV(&)= J2 £te(e)e'(£e) , 
scs(r) eCS 

where the first sum is over the 3-cells in 5(F) and the second over the edges in each 3-cells, and ig(e) is the 
length of the edge e for the metric in the cell S. But we have seen that ls(e) does not depend on S and can be 
written as /(e), so that the sum above can be written as: 

dV(0')=£?(e)£0'(S,e) , 

e SDe 

which makes it apparent that dV(0') = 0. 

Conversely, suppose that is not compatible, which means that it is not possible to glue isometrically 
the simplices in S(T) along their common faces. If there is an edge e of S(T) between two strictly hyperideal 
vertices, which has different lengths in two simplices S and S' which contain it, then we can consider the first- 
order variation of the angles which increases at unit speed the angle of S at e and decreases at unit speed the 
angle of S' at e, while keeping all other angles fixed. The Schlafli formula shows that, under this deformation, 
the first-order variation of V is non-zero. So we can now suppose that the edges between strictly hyperideal 
vertices are the same in all the simplices containing them. 
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Choose horospheres centered at the ideal vertices of S(T) as above, i.e. tangent to the hyperbolic planes 
dual to «o- Then the same argument as above clearly shows that the lengths of the "vertical" edges of S(T) are 
zero in each of the cells that contain them, so, by Proposition 14.21 there is at least one "horizontal" edges of 
iS(r), eo, which has different lengths in the two cells containing it, say Si and S%. 

Let V\ and v 2 be the endpoints of eo. Consider the first-order variation 9' of 9 which is defined as follows: 

• the angle of Si at e has derivative 1 , and the angle of S2 at e has derivative — 1 , 

• the angle of Si on the "vertical" edge of S(T) ending at V\ has derivative —1, as the angle of Si on the 
"vertical" edge of S(T) ending at v 2 , 

• the angle of S 2 on the "vertical" edge of S(T) ending at Vi has derivative 1, as the angle of S2 on the 
"vertical" edge of <S(r) ending at v 2 , 

• the other angles remain constant. 

Then 9' is a tangent vector to Ah(E,F), because the only linear constraints on the first-order variations 
of the angles of the simplices is that the sum of the angles in each cell of the edges adjacent to an ideal vertex 
remain constant, and it happens here for both vi and v 2 (which might or might not be ideal). 

Moreover, 9' is tangent to a" 1 (a), because it is easy to check that the sum of the angles remain fixed at eo 
and at the vertical edges ending at vi and at v 2 . However the Schlafli formula shows that dV(O') ^ 0, with the 
only non-zero term in coming from cq. This finishes the proof. □ 

The key infinitesimal rigidity statement that we need follows from the previous lemma and from the strict 
concavity of V, considered as a function of the dihedral angles of the simplices in <S(S, T). We say here that a 
dual circle is "ideal" if it is reduced to a point. 

Lemma 5.7. Let X be a closed surface, and let C be a hyperideal circle pattern on S, with respect to a hyperbolic 
metric with conical singularities at the center of the dual circles. The first-order deformations of C , among 
hyperideal circle patterns with the same incidence graph and the same set of ideal dual circles, are parametrized 
by the first-order variations of the intersection angles between the circles and of the singular curvatures at the 
centers of the dual circle c! , under the condition that, for each ideal dual circle, the sum of the intersection 
angles between adjacent principal circles varies as the singular curvature at c' . 

Proof. The constructions made in section 4, and in particular Proposition 14 . 1 3l show that the statement of the 
lemma is equivalent to another statement on the angle assignments to the simplices of <S(£,r), where T is the 
incidence graph of C. Namely that, given 9 S Ah(S, 9) which is compatible, the first-order deformations of 
9 among compatible angle assignments are uniquely determined by the corresponding first-order variations of 
their images in £>'(£, T) by da. The fact that each ideal dual circle c' remains ideal is a consequence of the fact 
that the sum of the intersection angles between the adjacent principal circles varies as the singular curvature at 
c'. 

Since a is a linear map, the inverse images by a of the elements of £>'(£, T) define a foliation of Ah (£, T) by 
affinc submanifolds. Since 9 is compatible, it is a critical point of V restricted to the inverse image by a of <r(9) 
by Lemma f5. 61 Since V is strictly concave over Ah(^, T) - as a sum of the volumes of the simplices, which are 
strictly concave functions by Lemma 14.41 - 9 is a local maximum of V, and each leaf close to 9, i.e. the inverse 
image by a of each element (3 of !>'(£, T) close to c(9), contains a unique maximum of the restriction of V. 
Moreover, the inverse function theorem, along with the strict concavity of V, shows that this local maximum 
varies smoothly with [3. The result follows. □ 

5.5 Euclidean circle patterns and the holonomy 

We now turn to hyperideal circle patterns on a surface with a singular Euclidean metric. As mentioned above, 
the argument is basically similar to what has just been said on the case of hyperbolic surfaces, but with some 
additional arguments which are necessary to understand the translation component of the holonomy around 
"vertical" edges of S(T), as well as when the hyperbolic is consistent (cf Definition I4.10|) . It is in particular 
helpful to consider a special kind of first-order variation of the dihedral angles of the simplices, as explained in 
the next paragraph. 
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Some convenient deformations. Let 7 be an oriented simple closed path in T. Consider an angle assignment 
G Ae(E, r). We associate to 7 a first-order deformation 0^ of (i.e. a vector tangent to Ae(£,F) at 0) as 
explained in Figure |SJ the closed curve 7 appears as the thicker polygonal curve. Each triangle corresponds to 
a simplex in 5(£,F), each segment to a "horizontal" edge, and each vertex to a "vertical" edge of 5(£,r); the 
signs "+" are attached to edges with an angle, in the simplex on which the sign stands, which has differential 
+1, while the signs "— " are attached to edges with an angle with differential —1. The edges which have no sign 
attached have an angle which remains constant. 




Figure 8: A useful deformation associated to a closed path in T. 

A more explicit description of 0^ can be given as follows. Let v\, ■ ■ ■ , vn be the successive vertices of 7, 
which correspond to faces v\ , • ■ • , of T* and therefore to simplices Si, - • • , Sn of <S(r). The union of the 
interiors of the triangles v*,i = 1, ■ • • , N, along with the edges ei of T* between v* and v* +1 , i = 1, ■ ■ ■ , N, 
is an open strip, which is called SVj here. Its boundary dSu has two connected components, diSy and d r S\j, 
respectively on the left and on the right of 7. We paramerized them with the orientation coming from the 
orientation of 7, that is, the orientation of d r S u is compatible with the orientation of S u , but the orientation 
of diS u is opposite to the natural orientation of dS u . Note that both diSij and d r Sij can, in some cases, be 
reduced to points. 

Let i G {1, ■ • ■ , N}. The edge between v* and v* +1 corresponds to a "horizontal" edge e\ of S(T) which is 
contained in two simplices of 5(r), Si and Under the deformation 0^, the angle of Si at e[ has differential 

equal to 1, and the angle of Si+i at e' { has differential equal to —1. Morever, the triangle v* has two edges which 
are contained in the interior of Su, namely ei-i and a, and exactly one edge, say Ei, which is either on diSu 
or on d r Su- In each case, we call Ei,- and the endpoints of Ei, ordered according to the orientation of 
diSu and of d r Su described above. Then Ei_ (resp. E it+ ) corresponds to a "vertical" edge E [ _ (resp. E' i+ ), 
which is contained in several simplices of S(T), including Si. The angle of Si at E[ + has differential equal to 
1, and the angle of Si at E[ _ has differential equal to —1. The same holds for all i G {1, • • • , TV}, and the other 
angles remain constant. 

It is necessary to check that the first-order variation of the angles of the simplices of S(T) indeed defines a 
vector tangent to Ae(T) at 0, i.e. that the linear constraints on the angles of the simplices remain satisfied. 
Since those constraints correspond to the ideal vertices of the simplices of S(T), the result follows by considering 
3 cases. 

• At the "central" vertex vq (which is ideal since we're considering Euclidean metrics). Each Si, i = 1, ■ ■ ■ , N, 
has exactly two edges ending at vo on which the angles vary, namely E[ _ and E[ , . Since the differentials 
of those angles are opposite, the sum of the angles of the edges of Si adjacent to vo remains equal to 2ir. 

• Let v be a vertex of diS u (the same argument can be used for a vertex of d r S u ). Then v is the endpoint 
of an even number 2p of edges of diSu, say E ix , E i2 , • • • , E i2p . So: 

v = = Ei 2 - = Ei 3 . + = Ei it - = ■ ■ ■ = Ei 2p _ lt+ = Ei 2p - . 
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There are two kinds of simplices of S(T) containing edges on which the angle varies under the deformation 
0'(7): 



— the simplices Si 2k _ 1 (resp. Si 2h ), k = 1, • • ■ ,p, on which the angle on the "vertical" edge ending at v 
has differential equal to 1 (resp. —1), while the angle on the "horizontal" edge e\ (resp. e' i2k ) 
has differential —1 (resp. 1), 

— the other simplices corresponding to triangles v* which contain v but have no edge containing v and 
contained in diStj- The angles of those simplices at edges containing v are constant except for two 
horizontal edges, on which the differentials of the angles are opposite. 

• At all vertices of S(T) which are neither vo nor a vertex of dS u , no angle varies. 

This shows that O' (7) defines a vector tangent to Ae(T). 

In addition, the first-order variation that we consider does not vary the total angle around the "vertical" 
edges of <S(r) and the dihedral angles at the "horizontal" edges. 

Proposition 5.8. Let a := er(8). Then ©'(7) is tangent to a" 1 (a). 

Proof. The proof should be apparent from Figure 03 On the "horizontal" edges of S(T) which are not one of 
the e' i7 none of the angle varies, so the total angle remains constant. On the e' i; i — 1, • • • , N, the two angles 
vary in opposite ways, so that again the total angle remains constant. 

Similarly, for "vertical" edges of <S(r), no angle varies except when one of the endpoints is a vertex of dSu. 
When one of the endpoints is on dS u (the other being vo , as for all "vertical" edges) there is a even number of 
angles which vary, half of them with differential 1 and the other with differential —1, and the sum of the angles 
remains constant, as claimed. □ 

A simple but already useful instance of a deformation is obtained by taking as 7 the boundary of a face of 
r. Then diSu is reduced to a point. 

Critical points of the volume functional. We are now equiped to prove the Euclidean version of the key 
technical point of this subsection: the critical points of the restriction of V to the level sets of a are the angle 
assignments for which the simplices of S(T) can be isometrically glued along their faces, in such a way that it 
is possible to choose horosphere centered at all "ideal" vertices which "match" along the 2-dimensional faces. 

Lemma 5.9. Let O G Ae(T), and let a := cr(0). Then O is a critical point of the restriction ofV to a~ 1 (a) 
if and only if: 

1. the hyperbolic metrics defined by O on the simplices of S(T) can be glued isometrically along their faces, 

2. the resulting hyperbolic metric can be completed on the "vertical" edges of S{T) to obtain a hyperbolic with 
conical singularities on S(T) which moreover is consistent. 

Proof. Suppose first that conditions (1) and (2) hold. Let h be the hyperbolic metric with conical singularities 
obtained by gluing the hyperbolic metrics on the simplices of S(T). Then, by definition of a consistent hyperbolic 
metric (with conical singularities) it is possible to choose for each simplex S of S(T) a horosphere H(S) centered 
at the "central" vertex vq in such a way that, if S and S' are two simplices which share a face /, then 
H(S) fl / = H(S') n /. It is then also possible to choose, for each ideal vertex v of S(T) (other than Vq) 
and each simplex S adjacent to v a horosphere H'(S,v) centered at v, which is tangent to H(S), and this 
condition defines H'(S, v) uniquely. Moreover, if S and S' are two simplices which share a face / containing v, 
then H'(S,v) fl / = H'(S',v) D /, because both curves are horocycles which are tangent at the edge [vq,v] to 

H(S)nf = H(S')nf. 

Let 0' be a first-order variation of which is tangent to a~ 1 (a). The same argument as in the proof of 
Lemma f5. 61 with this choice of horospheres, shows that dV(&) = 0. So conditions (1) and (2) imply that is 
a critical point of the restriction of V to a^ 1 (a). 

Conversely, suppose first that condition (1) does not hold. This means that there is a "vertical" face / of 
<S(r), between two simplices which can not be isometrically glued. Since two ideal triangles are always isometric, 
/ has either one or two ideal vertices (including v ). Figure describes a simple first-order variation of the 
angles of the simplices containing / which leads to a non-zero variation of the sum of the volumes of the two 
simplices; the strictly hyperideal vertices are marked with circles. 
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Figure 9: Deformations close to a face without gluing, with two (left) or one (right) ideal vertices. 



Checking that it is indeed the case is quite obvious when / has no ideal vertex beyond vq (on the right in 
Figure^, since there is no linear constraint at the strictly hyperideal vertices, and the fact that the total volume 
varies is a direct consequence of the Schlafli formula, since the length for the two metrics of the "horizontal" 
edge in / has to be different. 

Now suppose that / has two ideal vertices at vo and v% , and a strictly hyperideal vertex at V2 (pictured on 
the left in Figure Note that the deformation pictured there is indeed tangent to Ae(T), because the linear 
constraints at vq and at v\ hold. It is helpful to choose, in both simplices, horospheres centered at vq which are 
tangent to the hyperbolic plane dual to V2, and horospheres centered at v\ which are tangent to the horospheres 
centered at vq. This way the length of the "vertical" edges of / are zero, and it is clear that the deformations 
pictured in Figure El induces a non-zero first-order variation of the sum of the volumes of the simplices. Finally, 
this deformation is tangent to a~ l (a), because the sum of the angles at all 3 edges of / remains constant. 

The next step is when defines hyperbolic metrics on the simplices of S(T) which can be isometrically 
glued, but so that the translation component of the holonomy around one of the "vertical" edges of <S(r), say e, 
is non-zero. In other terms, it is possible to choose horosphere centered at vq for each of the simplices Si, ■ ■ ■ , Sn 
containing e, so that the horospheres on both sides of Si (~l Si+i match for i = 1, • • • , N — 1, but not for i = N. 
The endpoints of e are vo and a vertex v of T*, corresponding to a face v* of T. Consider the first-order variation 
©L,.- Proposition 15 . 81 shows that it is tangent to a~ 1 (a), while the Schlafli formula shows that dV(Q' dv ») ^ 0. 

The last step is to suppose that the hyperbolic metrics on the simplices can be glued, that the resulting 
metric on S(T) minus its edges has zero translation holonomy around the "vertical" edges, but that it is not 
consistent. Definition 14.101 then means that it is not possible to choose horospheres centered at vq, in all the 
simplices of <S(r), in such a way that their intersections with the "vertical" faces match. This means that there 
exists a closed path 7 in T (which has to be homotopically non-trivial) , with vertices v\ , • • • , vn corresponding 
to simplices Si, ■ ■ ■ , Sn of S(T), so that, if one choose horospheres Hi, ■ ■ ■ , Hn centered at vo in the Si such 
that their intersections with Si (1 S2, S2 f~l S3, • • • , Sn-i H Sn match, then the intersections of the horosphere 
Hn in Sn with Sn H Si does not match with the intersection with that same face of the horosphere Hi in Si; 
let 5 be the oriented distance between them. 

For each ideal vertex v of the Si other than vq, we choose horospheres such that for all i = 1, • • • , N, if 
v G Si H Si+i then the horospheres chosen at v in Si and in Sj+i match on Si H Sj+i. 

We now use the Schlafli formula to compute the variation (iV(O^) under the first-order deformation Q' of 
the angles assigned to the simplices of S. With the choice of horospheres described it is quite clear that the 
contributions corresponding to all the edges except the two "vertical" edges of Si n Sn cancel out, so that 
dV(Q'(7)) = -25 ^ 0. □ 

Euclidean circle patterns. The results of the previous paragraph lead naturally to an analog, for Euclidean 
surfaces with conical singularities, of Lemma 15.71 

Lemma 5.10. Let C be a hyperideal circle pattern on a closed surface S, with respect to an Euclidean metric 
with conical singularities at the center of the dual circles. The first-order deformations of C , among hyperideal 
circle patterns with the same incidence graph and the same set of ideal dual circles (considered up to homothety) 
are parametrized by the first-order variations of the intersection angles between the circles and of the singular 
curvatures at the centers of the dual circles, under the condition that, for each ideal dual circle c' , the sum of 
the intersection angles between the adjacent principal circles varies as the singular curvature at c' . 
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The proof follows exactly the same pattern as the proof of Lemma f5. 71 the basic block is now Lemma f5. 91 

6 Compactness 

This section deals with the properness of the map sending a hyperideal circle pattern on a singular surface to 
its intersection angles and singular curvatures. This can be stated in terms of compactness: a sequence of such 
circle patterns, with given incidence graph and such that the intersection angles and the singular curvatures 
converge to a "reasonable" limit, has a subsequence which converges to a "good" circle pattern. 

The methods used here are elementary, based solely on considering the possible behavior of the circles relative 
to the underlying metric. Other approaches are possible, in particular using the 3-dimcnsional geometry of the 
hyperbolic simplicial complex associated to a circle pattern. 

6.1 Statement 

We state here the compactness lemma which is used in the proofs of the main theorems. 

Lemma 6.1. Let T be a graph embedded in the closed surface S, and let (C n ) n gN be a sequence of hyperideal 
circle patterns with incidence graph T, on £ with a sequence of metrics (/in)neN of constant curvature K n < 0, 
of area equal to 1, with conical singularities at the centers of the dual circles. Suppose that K n — > Koa, 
and that the intersection angles and the singular curvatures are described by functions 9 n : Ti — > (0, tt) and 
K n ■ T2 —* (— oo,27r), which are converging towards functions 9 : T± — > (0,7r) and K : T2 — > K, respectively, such 
that 9 and K still satisfy the hypothesis of Theorem \l-4\ or \1.5\ (depending on whether = or < 0). 
Then, perhaps after extracting a sub-sequence, (C n )„ 6 N converges to a circle pattern C on S, on a metric of 
constant curvature Koq with conical singularities at the centers of the dual circles, with intersection angles given 
by 9 and singular curvatures given by k. 

The proof proceeds in two steps. The first is to prove that the radii of the principal circles remain bounded, 
i.e. they can not become very small or very large. This implies that the distances between the singular points 
can not become too small. Direct geometric arguments then show that those metrics with conical singularities 
have a converging sub-sequence. 

6.2 Collapsing circles 

The arguments given below use a graph which is canonically associated to T in a simple manner. 
Definition 6.2. Let V s the graph, embedded in E, which has: 

• one vertex for each vertex ofT, and one for each vertex ofT* (i.e. for each face ofT), 

• one edge between two vertices if they correspond to adjacent vertices of T , or if they correspond to a face 
of r and a vertex of T contained in that face. 

There is a simple interpretation of V s , its vertices correspond to the circles which are either principal or dual 
circles in the circle pattern, and the edges correspond to pairs of adjacent circles. Clearly V s has triangular 
faces, with each face having one vertex corresponding to a dual circle and two corresponding to principal circles. 

The proof of the compactness lemmas above is based on a simple proposition. 

Proposition 6.3. Under the hypothesis of Lemma \b.l\ the radii of the principal circles remain bounded between 
two positive constants. 

Proof. We have supposed that the area is always equal to 1, it follows quite directly that the radii of the circles 
can not go to infinity. Suppose that, after taking a sub-sequence, the radii of some of the principal circles go to 
0. Then this also happens to one of the dual circle adjacent to each "collapsing" principal circle; indeed each 
principal circle is adjacent to at least 3 dual circles (because the principal circles correspond to the vertices of 
the embedded graph T). A "very small" principal circle has to be orthogonal to at least 3 dual circles, which 
are disjoint, and this is possible only if at least one of those adjacent dual circles is also very small. 

Consider, in the graph T s , the set Vq of vertices corresponding to circles which have a radius going to 
0. The remark above shows that Vq contains at least one point corresponding to a principal circle, and one 
corresponding to an adjacent dual circle. Let be the subgraph of T s which has as its vertices the vertices 
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in Vq and as edges the edges of V s with both endpoints in Vo, and let rf be a connected component of Tq 
containing at least one vertex corresponding to a principal circle. 

Let dTf be the set of edges of T s which are, in a face of V s with exactly one vertex in Tf , the edge opposite to 
that vertex. dTf is by construction an union of closed curves, which we call diTf , • • • , 9jvTf . By constructions 
all the circles corresponding to the vertices of Tf "collapse" to a point in the limit surface, while this happens 
to none of the circles correspondings to the vertices of dTf . 

We associate to Ti an admissible domain f2 in as follows. For each edge e of cTf with endpoints 

corresponding to vertices of T, we consider the corresponding edge e' of T. For each vertex v of dTf corresponding 
to a face / of T, the two vertices adjacent to v in ffTf correspond to vertices v i and i>2 of T, both contained in 
/. Then we consider a segment s in / going from vi to v-i- 

Let 7 be the union of those two types of segments, it is a finite union of closed curves 71, • • • , 7at, with 7^ 
corresponding to d\T\. It is also simple to check that 7 bounds a domain il in S, and that Q is an admissible 
domain in (£, T). Below we set 9jfi := ji. 

All vertices of Tf correspond to circles which "collapse" to a point. Since Tf is connected, all those circles 
actually "collapse" to the same point, which we call xq. Since the circles corresponding to vertices of dTf 
have radii converging to positive numbers, the union of the disks bounded by those circles converges to a flat 
surface Si with one singular point (which corresponds to xq). More precisely, the limit surface is obtained 
by considering, for each connected component diQ of dQ, a flat surface Si with boundary, with one conical 
singularity, at the point xi corresponding to Xq under the gluing of those flat surfaces. Moreover, in each of the 
flat surfaces Si, 1 < i < N, each of the circles contains the singular point. 




Figure 10: A collapsing annulus, and some of the adjacent circles. 

For each n 6 N, let fl n be an open domain in (S, h n ) isotopic to f2, with piecewise smooth boundary, 
which contains all the conical singularities corresponding to the faces of T contained in fi, but no other conical 
singularity. Let k n be the integral of the geodesic curvature of dil n , the Gauss-Bonnet theorem shows that: 

kn = 27r X (n) - K M) - K n A{n n ) . 

fen 

We can choose the £l n ,n £ N, so that (f2 n )„ e N converges, as n — > 00, to a limit domain in the flat 
surface with boundary and with one singular point which we already mentioned above. Let k be the integral of 
the geodesic curvature of d£lcx>- Then, taking the limit in the previous equation: 

k = 27r X (r>) - «(/) - ^oc^oo) • 

fen 

Let fci, • • • , fcjv the singular curvatures at Xi of the flat surface Si, 1 < i < N. Then, for each of those 
surfaces, the integral of the geodesic curvature of the boundary of any domain containing the singular point is 
2n — ki minus times the area of the corresponding disk, by the Gauss-Bonnet Theorem. It follows that: 

N 

^(2^-fc l )-2vr X (r!)- £>(/) . 
1=1 fen 

To each c^Jl, 1 < i < N we associate a sequence of circles containing the cone point 2^, namely the cir- 
cles corresponding to the vertices of c^r^. Lemma 13.11 applied to those circles, shows that the sum of their 
intersection angles in the limit is equal to 2tt — k^ But their intersections angles are of two types: 
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• each dual circle intersects orthogonally two principal circles, so that the total contribution of each dual 
circle is equal to w, 

• each edge of c^Tf, with endpoints corresponding to two principal circles, corresponds to an edge of the 
connected component of dtt corresponding to 7,. 

Consider equation , replacing the left-hand side by the sum of the intersection angles between the angles, we 
obtain that: 

0(e) + m(n)n = 27T X (fi) - ]T «(/) , 
eeen fcfi 

which means precisely that the inequality in condition (2) of Theorem 1 1.41 or Theorem II .51 is an equality. Note 
also that Tf contains at least one vertex corresponding to a principal circle, and it follows that is not a face 
of T. So the equality above is a contradiction. □ 

6.3 Proof of the compactness lemma 

Proposition l6.3l along with its hyperbolic analog, is the main tool for the proof of Lemma l6.ll Once it is known, 
the compactness results are obtained by using elementary geometric arguments concerning the constant curva- 
ture metrics on the surfaces with boundary obtained by considering a finite (but increasing) set of overlapping 
disks. 

Given T, a hyperideal circle pattern with incidence graph T, and its underlying constant curvature K metric, 
are determined by a finite set of data: 

• the curvature K 1 

• the radii of the principal circles, 

• the singular curvatures at the centers of the dual circles, 

• an "angle" data describing the relative positions of the circles intersecting a given principal circle, say Cj : 
if Cj and Ck intersect Ci , it is the angle under which the centers of Cj and Ck are "seen" from the center 

of a. 

Indeed given this information the radii and position of the dual circles follow, and it is not difficult to check 
that this completely determines the underlying metric and circle pattern. 

Proposition 16 . 31 shows that the radii of the principal circles remain bounded, and the singular curvatures at 
the centers of the dual circles converge. The angle data are defined in a compact set. Therefore after taking 
a subsequence all those data converge. Since the radii of the principal circles remain bounded from below, the 
injectivity radii of the underlying sequence of metrics remain bounded from below. 

Notice that the combinatorics of the circle pattern remains the same in the limit. Clearly two circles 
corresponding to adjacent vertices of T remain so in the limit, because they still intersect and their intersection 
points remain in interstices. Conversely, two circles not adjacent cannot become adjacent in the limit, which 
would mean that either they become tangent and their tangency point is in an interstice, or that their intersection 
points are contained, in the limit, in interstices. This would be forbidden by the constraints on a hyperideal 
circle pattern. For instance if C\ and C2 are two principal circles which are not adjacent in the sequence, but 
which are both orthogonal to a dual circle C", then, if C\ and C2 where tangent in the limit, it would imply 
that (still in the limit) C would have to be on either side of C\ U C2, and that it could not be adjacent to some 
of the principal circles which corresponds to vertices of T contained in the face corresponding to C "between" 
the vertices corresponding to C\ and C2 . 

Moreover, the distance between the centers of the dual circles is also bounded from below, because, as is not 
difficult to see, the centers of two dual circles can "collapse" only if the radii of those circles go to and the 
intersection between two principal circles, both adjacent to those two dual circles, goes to 7r. It follows that the 
limit metric is a constant curvature metric with conical singularities and the corresponding circle pattern has 
combinatorics given by T and intersection angles and singular curvatures prescribed by 9 and k. 
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7 Proofs of the main results on closed surfaces 



7.1 Outline 

The previous section contain results showing that the map sending a hyperideal circle pattern on a singular 
surface to its intersection angles and the singular curvatures at the singular points is a local homeomorphism, and 
also that it is proper. It follows that it is a covering of the spaces of possible intersection angles and singular 
curvatures — in the different contexts considered here — by the corresponding spaces of hyperideal circle 
patterns. However it remains necessary to prove that the number of inverse images of each set of intersection 
angles and singular curvatures, which is locally constant, is equal to 1. 

Two different arguments will be used. For the uniqueness — the fact that each set of intersection angles and 
singular curvatures has at most one inverse image — we use the fact that circle patterns correspond to critical 
points of the volume over polytopes, while the volume is a strictly concave function. This is done in subsection 
7.2. 

It is also necessary to prove that, for any given combinatorics, there are some assignments of intersection 
angles and singular curvatures which are indeed realized by a hyperideal circle pattern. This is done first for 
hyperbolic surfaces in subsection 7.3, using the Orbifold Hyperbolization Theorem (see BP01 ) and a double 
doubling argument, which shows that, to some strictly hyperideal circle pattern on a hyperbolic surface, it is 
possible to associate a hyperbolic orbifold, and conversely. 

Then, in subsection 7.4, we use the existence result for some hyperbolic circle patterns to obtain a similar 
existence result for some Euclidean circle patterns, using an approximation by hyperbolic circle patterns and 
Lemma 16.11 

7.2 Uniqueness 

The proof of the uniqueness of circle patterns with a given combinatorics, intersection angles and singular 
curvatures, follows quite directly from the constructions made in section 5 to prove the infinitesimal rigidity. 

Closed hyperbolic surfaces. Consider first the case of case of circle patterns with incidence graph T on a 
closed surface £ of genus at least 2 with a singular hyperbolic metric. We have seen in section 5 the definition 
of a polytope .4y(E,r), on which two functions are defined: 

• the volume function, V, which is strictly concave, 

• the affine function a : Aff(£, T) -> D(S, F). 

Moreover, the circle patterns are associated to the critical points of the restriction of V to the level sets of a 
(see Lemmas 15.51 and 15 . 6|) . At each such critical point, the value of a determines the intersection angles and the 
singular curvatures of the circle pattern. Since a is affine, its level sets are affine subsets of Ah (r, £). Moreover, 
the restriction of V to those level sets remains strictly concave, so that V has at most one critical point on each 
level set. This shows that each family of intersection angles and singular curvatures is obtained on at most one 
circle pattern, proving the uniqueness in Theorem ll.5l 

Euclidean surfaces. The same argument can be used for Euclidean circle patterns on closed surfaces, i.e. 
Theorem II .41 The relevant polytope is now Ae(T) (see Definition 15. but it remains true that circle patterns 
are in one-to-one correspondence with the critical points of the restriction of V to the level sets of a (see Lemma 
15.9(1 . The uniqueness of the circle patterns in Theorem II .41 thus follows. 

7.3 Existence for hyperbolic metrics 

The Orbifold Hyperbolization Theorem. We will use an important statement, discovered by Thurston 
(who gave an outline of the proof) and which has recently been extensively proved (BPOll IBLP05I [CT lKOO . 

Theorem 7.1 (Thurston, see [BP01, BLP05 ). Let M be a compact, connected, orientable, irreducible 
3- dimensional orbifold with non-empty singular locus, which has either non-empty singular locus or infinite 
fundamental group. If M is topologically atoroidal, then it admits a hyperbolic, Euclidean, or Seifert fibered 
structure. 



32 



It will be applied here for Haken orbifolds, for which a simpler proof has been available for some time. 
To check that an orbifold with singularities along closed curves has a hyperbolic orbifold structure, it is 
sufficient (cf |BLP05p to check that: 

• every essential sphere intersects singular lines on which the sum of the singular curvatures is at least 4tt, 

• every essential torus intersects at least one singular line. 

This statement will be applied to a 3-dimensional orbifold constructed by simple doubling constructions from a 
hyperbolic circle pattern. 

Doubling constructions. We first consider a hyperideal circle pattern C on a hyperbolic surface S, with 
incidence graph T, singular curvatures given by n : T2 — > (— oo,27r), and angle intersections given by 9 : T\ — > 
(0, tt). We suppose that: 

• no interstice of C is reduced to a point, 

• for each / € I^, «(/) = 27r — 2-rr/k, for some integer k > 2, 

• for each e £ Tj, 9(e) = tt — n/k, for some integer k > 2. 

We have seen in section 4 how to construct from C a cellular complex S, and a complete hyperbolic metric with 
cone singularities H(C) on S. Moreover, each of the 3-dimensional cells of S has one face corresponding to a 
face of r*, and another corresponding to a vertex vo which is the same for all 3-cells of S. In the hyperbolic 
metric H(C), vq corresponds to a strictly hyperideal vertex — because the circle pattern C is on a hyperbolic 
surface — while all other vertices correspond to strictly hyperideal vertices — because we have supposed that 
the interstices of C are "strictly hyperideal" (they are not reduced to points). 

We define another cellular complex St with a hyperbolic cone- metric H t (C) from (S, H(C)) by truncating it 
at the dual planes of all its vertices (which are all strictly hyperideal). The resulting cone-manifold is compact, 
homeomorphic to the product of E by an interval, with a boundary made of 3 different parts: 

• doSt, defined as the union of the faces dual to vq in all the simplices of S. It follows from the construction 
made in section 4 that doSt is connected and totally geodesic. 

• dtSt, the union of the faces dual to all the vertices of S other than vq. Also by construction, dtSt is a 
disjoint union of totally geodesic polygons, each corresponding to one of the vertices of S other than vq. 

• d p S tl which is the part of dS t which was already contained in dS. d p S t is topologically E with one disked 
removed for each face of V. 

In addition, <5> t has one singular line for each face / of T, with total angle equal to «(/). d p St is polyhedral, it 
has one edge for each edge e of T, with exterior dihedral angle equal to 9(e). 

We now define a second simplicial complex £2 with a hyperbolic cone- metric ^(C) by gluing two copies of 
(St, H t (C)) isometrically along doSt and d t St . The resulting cone-manifold is topologically the product of S by 
an interval, with, for each face of T , one handle connecting one face with the other. It also has one singularity 
along a closed line for each face / of T, with total angle 2tt — n(f). Its boundary is "polyhedral", with one face 
corresponding to each vertex of T, one edge — which is a closed curve — for each edge of T, and no vertex. 

Finally we define a third cone-manifold, £4, with a hyperbolic cone-metric H±(C), by gluing two copies of 
(S2, H2(C)) isometrically along their boundary. By construction, the total angle around each singular line — 
which corresponds either to a face or to an edge of T — is equal to 2tt jk, for some k > 2. Therefore, (S4, H^(C)) 
is a hyperbolic orbifold. 

Construction of hyperbolic orbifolds. We now consider the same constructions in a topological manner, 
with no hyperbolic metric involved. Consider a graph T embedded in E and two functions n : Y2 — » (0, 2-7r) and 
6 : T\ — > (0, 7r), satisfying the hypothesis of Theorem 1 1.51 such that n(f) = 2n(l — 1/k) for some k > 2 and that 
9(e) = tt — ir/k for some k > 2, for all face / (resp. for all edge e) of T. By the same construction as above, 
it is possible to construct a cone-manifold <S 4 , with singularities along closed curves, with angle 27r/fc (for some 
k > 2) along each of those curves, so S4 is an orbifold. 

Lemma 7.2. 1S4 admits a hyperbolic orbifold structure. 
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Proof. S4 was constructed above by gluing along their boundary two copies of S2, which we call 52,+ and <5>2,-- 
Each is topologically the product of E by an interval, with one handle for each face of L. The boundary of 
£2,+ and 1S2,- contain some singular curves of £4, those corresponding to an edge of T. To each such curve is 
associated an "exterior angle", which is half the singular curvature of the corresponding curve in 1S4. 

Consider an essential torus T 2 C Si. Suppose first that E is not a torus. Given the topology of £2,+ and 
52,-j they do not contain any essential torus, so the intersection of T 2 with £2.+ (resp. 52.-) contains an 
essential annulus A + (resp. The boundary of A + is made of two curves on dS2, each of which intersects 

at least one curve corresponding to an edge of T. So, in Si, T 2 intersects at least one of the singular curves of 
Si. 

If E is a torus, the same argument holds except in the case where T 2 is contained in 5 2+ (or in £2.-); then 
it has to intersect at least one of the singular curves corresponding to the faces of T. 

Now let S be an essential sphere in £4. Since £2,+ and 1S2,- are irreducible, the intersection of S with 
£2,+ (resp. 1S2,-) contains at least one essential disk D + (resp. D ). The boundary of D + is a closed curve 
in dS2,+ - Let Ki(D+) be the sum of the singular curvatures associated to the singular curves in 52,+ which 
intersect the interior of D+, and let 8f,(D+) be the sum of the "exterior angles" associated to the curves in 
0S2,+ (corresponding to the edges of T) which intersect dD + . We will show that: 

Ki(D + ) + e b (D + ) >2tt . 

£2,+ is itself obtained by gluing two copies of St, which we call St,+ and St,-, along one boundary component 
and along disks corresponding to the faces of T. Let D+,+ := D+ P\St,+ , -D+._ := D + n<St,_. After deformation 
of D, we can suppose that -D+,+ and D +,_ have a minimal number of connected components. We consider 
three cases. 

1. 1?+,- = . Consider the projection of £>+,+ on dSt,+ , it is a disk with boundary equal to 9Z5+.+ (which 
does not intersect the disks in dSt,+ corresponding to the faces of L). Consider the sequence of edges of 
r* which intersect <9-D+,+, the corresponding edges of T are the boundary of an admissible domain Q in 
(E,T), which is topologically a disk, with m(fi) = 0. Condition (2) in Theorem ll.5l is that: 

J2 0(e)>(2x(O)-7n(ft))7r- £ «(/) = 2tt - £ «(/) , 
eeri,ecan /6r 2 ,/cn /er 2 ,/cn 

which means precisely that 8f,(£)+) > 2ir — Ki(D( + ), as needed. 

2. £>+,+ = 0. The same argument can then be used with -D+,- instead of £>+,+ . 

3. -D+,- and D +,+ are both non-empty. There are then at least one connected component of -D+,+ , called 
D' + , , with exactly one boundary component contained in one of the disks, corresponding to a face / of 
L, along which 5 t ,+ is glued to St,-. Considering as above the sequence of edges of L corresponding to 
the edges of T* intersected by dD' + ,, and adding a segment in /, we obtain an admissible domain f2+,+ 
in (S,r), which is a disk with m(f2+.+) = 1. Condition (2) of Theorem 1 1 . 51 now shows that the sum of 
the exterior angles associated to the edges intersected by dD' + , is larger than 7r minus the sum of the 
singular curvatures associated to the singular curves of c?2,+ intersected by D' + , . The same argument can 
be use for a connected component D' + _ of -D+,- with exactly one boundary component contained in one 
of the disks on dSt - corresponding to a face of T, and the sum of the two contributions shows equation 

The same argument can also be applied to D_, and it shows that, using the same notations for D_ as for D + : 
Ki(D ) + 8b(D_) > 2ir, while by definition 8(,(£)_) = 8f,(Z)+). However the sum of the singular curvatures 
of the singular curves which intersect S is equal to Ki(D + ) + JQ(D_) + 20d(-D+), so it is larger than Air. This 
means that each essential sphere in 1S4 intersects singular curves with a sum of singular curvatures larger than 

47T. 

It now follows from the Orbifold Hyperbolization Theorem that 1S4 has a hyperbolic orbifold structure. □ 

Notice that condition (2) of Theorem 1 1.51 is used here only in the case where fi is a disk. This is quite normal 
since we consider here circle patterns on hyperbolic surfaces with positive singular curvature at the cone points, 
and we have already seen in section 1 that, in that case, condition (2) is void except when O is a disk. 
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An existence result in some special cases. Let T be the 1-skeleton of a cellular decomposition of a closed 
surface £. We have seen above that, from a circle pattern of incidence graph T, with intersection angles and 
singular curvatures satisfying some simple conditions, it is possible to "built" a hyperbolic orbifold structure on 
^4. The argument given right above using the Orbifold Hypcrbolization Theorem shows that, conversely, given 
r and two functions 9 and k satisfying the same conditions, there is a unique hyperbolic orbifold structure on 
S4 with total angles around the singular curves given by 2?t — k and by 2(n — 9) on singular curves corresponding 
to faces or to edges of T, respectively. By uniqueness, this metric has the same symmetry as £4, so it can be 
cut along a polyhedral surface to obtain two hyperbolic cone-manifolds with boundary, 52,+ and £2.-, which 
are isometric. 

Then, again by uniqueness, it is possible to "cut" 52,+ along a totally geodesic surface So an d a disjoint union 
of disks, to obtain a cone-manifold S t . The boundary of S t has two connected component, one corresponding to 
£0 which is totally geodesic, and another one which is polyhedral, with some faces corresponding to the faces of 
r and other corresponding to the vertices of T. Moreover two faces corresponding to the endpoints of an edge 
e of r are adjacent, and the exterior dihedral angle between them is 9(e). It is possible to project orthogonally 
on £0 the boundaries at infinity of the hyperbolic planes containing the faces of (dS2,+) \ £0 corresponding to 
vertices of T, one obtains in this manner a hyperideal circle pattern on £0, with incidence graph T, singular 
curvatures given by k, and intersection angles given by 9. 

This result can be stated as follows. 

Lemma 7.3. Let Ska closed surface, let T be the 1-skeleton of a cellular decomposition of £, and let 
k : T2 — ► (0, 2tt) and 9 : Ti — > (0, 7r) be two functions such that: 

• r, k and 9 satisfy the hypothesis of Theorem \1.5l 

• the sum of the values of 9 on the boundary of each face fofT is strictly larger than 2n — n(f), 

• for each f G I^, n(f) — 2n — 2ix jk, for some integer k > 2, 

• for each e G Ti, 9(e) = n — tt /k, for some integer k > 2. 

Then there is a strictly hyperideal circle pattern C on £, with incidence graph T , singular curvatures given by 
k, and intersection angles given by 9. 



Proof of Theorem 1.5. Let again £ be a closed surface, and let T be the 1-skeleton of a cellular decomposition 
of £. Following the notation from section 2, we call T>(T) the vector space of functions k, 9 satifying the 
hypothesis of Theorem 1 1.51 

Notice that, when £ is a sphere, T needs to have at least 3 faces for condition (1) of Theorem ll.5l to apply. 

Lemma 7.4. There exist functions k, 9 which are in T)(T) and for which: 

1. the sum of the values of 9 on the boundary of each face fofTis strictly larger than 2ir — n(f), 

2. for each face f G I^, n(f) — 2ir — 2ti fk, for some integer k > 2, 

3. for each e G Ti, 9(e) = n — it /k, for some integer k > 2. 

Proof. Let k G N,k > 2. Choose n(f) = 2tt(1 - l/k) for all / G T 2 , and let 0(e) = tt(1 - 1/jfe) for all e G IV 
For each face / of T, f has at least 3 edges, so the sum of the values of 9 on the boundary of / is at least equal 
to 37T — Sir/k. On the other hand, 2ir — = 2ir/k. Since k > 2, condition (1) above is always satisfied. 

We now have to prove that, if k is chosen large enough, 9 and k correspond to a point in T>(T), i.e. that 
the conditions in Theorem 1 1.51 are satisfied. Condition (1) is simply that the sum of n(f) over the faces of / is 
larger than since n(f ) > for all / G T2, this is clearly true when £ is a torus or a higher genus surface. 

When £ is a sphere, T has at least 3 faces, so the condition is satisfied as soon as k > 4. 

Since n(f) > for all faces of T, the right-hand side of the second condition in Theorem 11.51 is negative 
unless ft is a disk with m(f2) G {0, 1}. Moreover, if k > 4, it will also be negative as soon as contains two 
faces of r, since 2ir — 2 x 27r(l — l/k) < 0, and also if fl contains one face of T and m(f2) = 1. So the only case 
left is when f2 is a face of T and m(O) = 0, and then, since each face has at least 3 edges, the condition applies 
if k > 4. □ 
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The proof of Theorem 1 1.51 is now clear. Given £ and T, we consider the map $ on C(T) sending a hyperideal 
circle pattern to the data given by its intersection angles and singular curvatures. We have seen in section 3 
that $r takes its values in T>(T). Moreover Lemma f5 . 71 shows that $r is a local homeomorphism, and Lemma 
16. II shows that it is proper, so that <£>r is a covering of T>(T) by C(T). It was also proved in subsection 7.1 that 
the number of inverse images of each point in T>(T) is at most equal to 1. But Lemma [7.41 shows that V(T) 
contains at least one "special" point which, by Lemma l7.3l has one inverse image. So $r is a homeomorphism. 

7.4 Euclidean metrics 

Outline of the proof. The proof of Theorem 1 1 . 41 follows the same path as the proof of Theorem II . 51 except 
for the last step. As for Theorem 11.51 given a closed surface £ and a graph T embedded in £ which is the 
1-skelcton of a cellular decomposition, we can consider the space C(T) of hyperideal circle patterns on £ with 
incidence graph T, and the map <&r sending a hyperideal circle pattern to its singular curvatures — a function 
defined on the faces of T — and its intersection angles — a function defined on the edges of T. It follows 
from section 3 that the image of $r is contained in V(T), the set of curvature and intersection data allowed by 
Theorem 11.41 while Lemma 15.101 shows that $r is a local homeomorphism, and Lemma 16.11 shows that <E>r is 
proper. The arguments given above in the hyperbolic case can also be used to show that each element of T)(T) 
has at most one inverse image by $r- 

The only remaining point is that, for all T, any element of 2?(r) has at least one inverse image by $r- This 
will be proved using Theorem 1 1.51 and the compactness stated in Lemma 16.11 

An approximation argument. Let k : T2 — > (— oo,27r) and 9 : T\ — » (0, 2tt) describe an element of T>(T), 
i.e. k and 9 satisfy the hypothesis of Theorem 1 1.41 

Lemma 7.5. There exists sequences (K n )neH an d Wngs, with n n ■ ^2 (— oo,27r) and 9 n : T\ — > (0, 7r), 
defined for n > hq for some hq £ N, such that: 

• for all n > no, n n and 9 n satisfy the hypothesis of Theorem \1.5\ and therefore are the singular curvature 
and intersection angles of a unique hyperideal circle pattern on £ with a hyperbolic metric, 

• for all f G T2 and all e G T\, K n (f) — * K (f) an d 9 n (e) — > 9(e) as n — * 00. 
Proof. Let K n and 9 n be defined by: 

V/ G T 2 , K n (f) = n{f) + -, Ve G T 1 ,9 n (e) = 9(e) + - . 

n n 

We have supposed that k and 9 satisfy the hypothesis of Theorem 1 1.41 in particular the sum of the «;(/) over all 
faces of r is equal to 27rx(£). So, for all n, the sum of K n (f) over all faces of V is strictly larger than 27rx(£), 
so that condition (1) of Theorem 11.51 holds . 

Let f2 be an admissible domain in (£, T). Still by our hypothesis, the second condition of Theorem 1 1 . 41 holds 
for Q: 

X] 0(e) > (2x(n) - m(fi))7T - 
eer 1>e can /er 2 ,/cn 

with strict inequality except perhaps when 17 is a face of T. If O is a face of T, then it has at least 3 edges, and 
clearly this inequality is also valid for n n and 9 n , for any n > 1. Otherwise, the inequality is strict, and it follows 
that, for n large enough (depending on f2) the inequality holds for n n and 9 n . Since there is a finite number of 
admissible domains in (£,T), it follows that for n large enough the hypothesis of Theorem 11.51 hold . □ 

Proof of Theorem 1.4. The proof of Theorem 11.41 now follows from a direct application of Lemma f6. II to 
the hyperideal circle patterns associated by Theorem ll.5l to the functions n n and 9 n , which are on hyperbolic 
surfaces which, after applying a sequence of homotheties so that their area remains equal to 1, converge to 
Euclidean surfaces. 

8 End of the proofs, remarks 

The first part of this section contains the proof of the main results concerning circle patterns on surfaces with 
polygonal boundary, and the next contains a remark and some open questions. 
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8.1 Circle patterns on surfaces with boundary 

We turn here to the proof of Theorem 11.91 and Theorem 11.101 The proofs of those two results follow the same 
pattern, so we give the arguments mainly Theorem ll.lOl onlv. leaving the (limited) adapatation necessary for the 
Euclidean context to the interested reader. We consider now a hyperbolic surface E with polygonal boundary, 
along with a circle pattern C - as in the statement of Theorem 11.101 - with incidence graph T and extended 
incidence graph V . 

Doubling a circle pattern. We consider a closed surface with conical singularities, called -D(E), which is 
the "double" of E; it is obtained by gluing two copies of E isometrically along their common boundary, the 
gluing being made through the identity map. There is also a circle pattern in -D(E), which we call D(C), which 
is the inverse image of C under the canonical projection from D(E) to E, so that each circle of C lifts to the 
two circles in -D(E), corresponding to C in the two copies of E. 

It is then a simple matter to check that the incidence graph of -D(C) is a graph embedded in -D(E), which 
we call -D(T) here, which has: 

• two vertices for each vertex of T, i.e. for each vertex of V which is not on the boundary of the exterior 
face, 

• two faces for each face of T, and one for each face of V which does not correspond to a face of T, 

• two edges for each edge of T, and one edge for each edge of V which is going from an "interior" vertex of 
r' to a "boundary" vertex of T'. 

Moreover, the angle assigned to an edge of D(T) is: 

• for edges corresponding to edges of T, the intersection angle between the two circles of C corresponding 
to its endpoints, 

• for edges corresponding to edges of T' going from an "interior" to a "boundary" vertex, twice the angle 
on that edge (since the intersection angle between the circles corresponding to the endpoints is twice the 
angle between one of those circles and the corresponding boundary segment). 

Finally, the singular curvature assigned to a face of D(T) is: 

• for faces corresponding to faces of T, identical to the singular curvature of that face, 

• for faces corresponding to faces of V which are not faces of T, twice the angle assigned to the exterior 
edge of that face in T', since the singular angle of £>(E) at that point is twice the exterior angle of dT, at 
the corresponding point. 

This defines assignments D(k) and D(9) of angles to the faces and edges of D(T), respectively. Note that their 
is a slight abuse of notations here since D{k) depends not only on k but also on 9 (because the values of D(n) 
on faces corresponding to faces of V which are not faces of T depend on the values of 9 on the exterior edges 
of those faces). 

The key point of the proofs is then: 

Lemma 8.1. T, n and 9 satisfy the conditions of Theorem \1.10\ if and only if D{T), D(k) and D(9) satisfy the 
condition of Theorem \1.5l 

Proof. First note that condition (1) of Theorem 11.51 for the doubled surface is equivalent to condition (1) of 
Theorem II . 101 for the original surface with boundary, because the curvature associated to each face of T counts 
once in each of the copies of E which are glued, the curvatures at the vertices of the gluing line are equal to 
twice the exterior angles at the corresponding vertices of <9E, while x(L>(E)) = 2%(E). 

Suppose that D(T), D(k) and D{9) satisfy the condition of Theorem ll.5l Let f2 be an admissible domain 
in (E, r'), and let D(£l) be the domain in -D(E) which is the inverse image of f2 under the canonical projection 
from D(E) to E. We already know that equation Q holds for -D(Sl), considered as an admissible domain in 
(L»(E),L>(r)), so that: 

]T 0(e)=7r(2 X p(n))-m(i?(n)))- £ K (f) . 

eeD(r)!, /e-D(r) 2 , 
eCdD(n) /cr>(n) 
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However the description of D(T) - and of the corresponding angles and singular curvatures - shows that: 

]T e(e) = 2j20(e)+ ]T 26(e), 

eCdD(n) eeri eer ^\n, 

ecan\as 

where the first sum is over the edges of dil which are in T, while the second sum is over the edges of T' which 
have one vertex on the exterior face of P\ The coefficient 2 in the first sum comes from the fact that each 
edge of r corresponds to two edges in D(T), while the same coefficient in the second sum comes from the fact 
that the angle between the two circles corresponding to the endpoints in D(C) is twice the angle between the 
corresponding circle of C and the adjacent segment of 9E. In the same way: 

J2 «(/) = 2 £ «(/)+ £ 29(e). 

/£D(r) 2 , /er 2 ,/Cfi eer^, 

/c-D(o) ecaonos 

Finally, x(D(ty) = 2%(fi)) - u(Q) and m(D(tt)) = 2m(fi), and it follows that holds for Q. 

Conversely, suppose that T, n and 9 satisfy condition (2) of Theorem 1 1.51 and let be an admissible domain 
in (£)(£), D(T)). Then Q can be decomposed as the disjoint union of two domains Q + and Q_, which are the 
intersections of f2 with the two copies of E which are glued in D(E). Then both f2 + and f2_ satisfy condition 
(2) of Theorem 1 1.1 Ul and the computation made above shows directly that f2 satisfies condition (2) of Theorem 
O □ 

Proof of Theorem 1.10. We can now show that Theorem 11.91 (resp. Theorem 1 1.1 Oil is a consequence of 
Theorem 11.41 (resp . Theorem ll.5|) . 

Consider first a framed hyperideal circle pattern C on a compact surface E with boundary. Let Y be the 
incidence graph of C, and let V be its extended incidence graph; let n and 9 be the singular curvature and 
intersection data of C, so that k is a function defined on the set of faces of T and 9 is defined on the set of 
edges of T'. We consider again the doubled surface -D(E), and the doubled circle pattern D(C), which has 
incidence graph D(T), as above. By Theorem ll.5l -D(E) and D(C) are uniquely determined by D(T) and by the 
intersection angles between the circles and the singular curvature. This already shows that framed hyperideal 
circle patterns on hyperbolic surfaces are uniquely determined by their incidence graph and intersection angles 
and singular curvatures data. The same argument can be used for Euclidean circle patterns, based on Theorem 

roi 

To prove the existence of a circle pattern with given incidence graph on a surface with boundary E and 
with given intersection angles and singular curvatures, consider the double -D(E) of E, and the graph D(T) 
embedded in -D(E), obtained by the construction described above; D(T) contains two copies of T' which are 
glued along their boundary faces (each boundary face of one copy is identified with a boundary face of the other 
copy). There are natural intersection angles D(9) and singular curvatures D(n) defined on D(T) from k and 
9 (see above). By Lemma f8. II Theorem 11.51 can be applied to (-D(E), D(r)) with the singular curvatures and 
intersection angles data given by D(n) and D(9). Thus, the "doubled" data are realized uniquely as incidence 
graph, intersection angles and singular curvature of a hyperideal circle pattern -D(E) on -D(E). 

Moreover, this circle pattern (and the underlying metric) have the same symmetry as -D(E) and D(T), so 
-D(E) can be "cut" along a polygonal line to obtain two isometric surfaces with polyhedral boundary, each with 
a framed hyperideal circle pattern, as required by Theorem II .101 The same arguments shows Theorem 11.91 from 
Theorem II. 41 

8.2 A remark and some open questions 

A alternate proof when k is non-negative. There is another possible proof of the main theorems, or at 
least of the infinitesimal rigidity lemmas, which is based on a completely different argument. However this proof 
only works under the hypothesis that the total angle at the singular points is at most equal to 27r, i.e. when 
the singular curvature at the singuar points is positive. Moreover it only works for strictly hyperideal circle 
patterns. 

In those cases, the infinitesimal rigidity can be proved by first constructing a hyperbolic cone-manifold with 
polyhedral boundary associated to a hyperideal circle pattern, as in section 4, and then doubling it, to obtain 
a complete finite volume cone-manifold, which has as singular locus a link (a disjoint union of closed curves). 
The condition on the angles at the singular points translates as the fact that the total angle around the singular 
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curves is less than 27r, so that it is possible to apply a rigidity result of Hodgson and Kerckhoff HK98 , according 
to which those cone-manifolds can not be deformed without changing the total angle around some of the singular 
curves. 

It is quite striking that, in those examples, there are two ways to prove the infinitesimal rigidity of those 
special circle patterns, one based on the volume argument used here, and another based on the more analytic 
methods used by Hodgson and Kerckhoff HK98 . 



Spherical metrics. All the results presented here concern surfaces endowed with either Euclidean or hyper- 
bolic surfaces with conical singularities. However the basic result in the theory, the Koebe theorem on circle 
packings, applies to the sphere. As already pointed out, the result of Bao and Bonahon B B02| also translates 
as a statement on hyperideal circle patterns on the sphere. Interesting recent results of Luo |Luo04| also apply. 
It would be interesting to know whether results similar to those proved here for Euclidean or hyperbolic metrics 
holds for circle patterns on surfaces with spherical metrics with conical singularities. 

The main problem there appears to be the infinitesimal rigidity of such circle patterns, since the tools used 
in section 4 and 5 do not appear to work in the spherical context. The compactness results, however, could 
presumably be proved by the methods used here. 
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